K-дисперсія

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Розглянемо дисперсію послідовності $a_{1}, a_{2}, ..., a_{n}$ як

\frac{\sum _{i = 1}^{n} ( a _{i} - a ˉ ) ^{2}}{n - 1}

де

\overset{a}{ˉ} = \frac{\sum _{i = 1}^{n} a _{i}}{n}

K-дисперсія визначається як дисперсія неперервної підпослідовності довжини $k$ .

Ваше завдання — обчислити всі $(n - k + 1)$ K-дисперсії для заданої послідовності та $k$ .

Формально, $i$ -а $(1 \leq i \leq n - k + 1)$ K-дисперсія $r_{i}$ є дисперсією послідовності ${a_{i}, a_{i + 1}, ..., a_{i + k - 1}}$ .

Вхідні дані

Перший рядок містить два цілих числа $n$ і $k (2 \leq k \leq n \leq 1 0^{5})$ .

Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, ..., a_{n} (∣ a_{i} ∣ \leq 100)$ .

Виведіть $(n - k + 1)$ рядків — дійсні числа $r_{1}, r_{2}, ..., r_{n - k + 1}$ .

Відповідь вважається правильною, якщо її абсолютна або відносна похибка не перевищує $1 0^{- 4}$ .

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 57

Коефіцієнт прийняття 32%