Məsələlər
K-дисперсия
K-дисперсия
Рассмотрим дисперсию последовательности a1
, a2
, ..., an
как
где
Рассмотрим K-дисперсию как дисперсию непрерывной подпоследовательности длины k.
Ваша задача - вычислить все (n - k + 1) K-дисперсии для заданной последовательности и k.
Формально i-я (1 ≤ i ≤ n - k + 1) K-дисперсия ri
является дисперсией последовательности {ai
, ai+1
, ..., ai+k-1
}.
Входные данные
Первая строка содержит 2 целых чисел n, m (2 ≤ m ≤ n ≤ 105
).
Вторая строка содержит n целых чисел a1
, a2
, ..., an
(|ai
| ≤ 100).
Выходные данные
Выведите (n - k + 1) строк - действительные числа r1
, r2
, ..., rn-k+1
.
Ответ считается правильным, если его абсолютная или относительная погрешность не превышает 10-4
.
Giriş verilənləri #1
3 2 1 3 2
Çıxış verilənləri #1
1.41421356 0.70710678
Giriş verilənləri #2
5 3 1 3 2 4 5
Çıxış verilənləri #2
1.00000000 1.00000000 1.52752523