EduBrick

Максимальное среднее

1000 мс · 256 МБ · всё или ничего

Дан массив из nn чисел и число kk. Среди всех подотрезков длины не меньше kk найдите наибольшее среднее арифметическое.

Формат ввода

В первой строке nn и kk (1≤k≤n≤2⋅1051 \le k \le n \le 2 \cdot 10^5). Во второй — nn чисел aia_i (1≤ai≤1061 \le a_i \le 10^6).

Формат вывода

Выведите наибольшее среднее. Ответ принимается с точностью 10−610^{-6}.

Примеры

ввод
1 1
7
вывод
7.000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.