K-dispersiya#11317
Gəlin a_1, a_2, ..., a_n ardıcıllığının dispersiyasını aşağıdakı kimi təyin edək:
burada
K-dispersiya isə uzunluğu olan ardıcıl alt ardıcıllığın dispersiyasıdır.
Sizin vəzifəniz, verilmiş ardıcıllıq və üçün bütün (n - k + 1) K-dispersiyalarını hesablamaqdır.
Rəsmi olaraq, -ci (1 \le i \le n - k + 1) K-dispersiyası r_i, ardıcıllığın \{a_i, a_{i+1}, ..., a_{i+k-1}\} dispersiyasıdır.
Birinci sətir iki tam ədəd və k~(2 \le k \le n \le 10^5) ehtiva edir.
İkinci sətir tam ədəd a_1, a_2, ..., a_n~(|a_i| \le 100) ehtiva edir.
(n - k + 1) sətir çıxarın — həqiqi ədədlər r_1, r_2, ..., r_{n-k+1}.
Cavab düzgün hesab olunur, əgər onun mütləq və ya nisbi səhvi 10^{-4}-dən çox deyilsə.
Nümunə 1
Nümunə 2