Задача №112797. Average
Вам дан массив из N целых чисел: количество камней в кучках. Требуется найти последовательность длины не менее K подряд идущих в этом массиве чисел, среднее значение которой было бы максимально возможным.
Средним значением последовательности чисел называется сумма чисел этой последовательности, деленная на длину последовательности.
В первой строке содержатся два целых числа – N ( 1 ≤ N ≤ 3·10 5 ) и K ( 1 ≤ K ≤ N ). Во второй строке содержатся N целых чисел a i ( 1 ≤ a i ≤ 1000000000 ).
В первой и единственной строке выведите искомое максимальное среднее значение. Ответ считается правильным, если он отличается от ответа жюри по модулю не более чем на 10 - 3 .
Подзадача 1. N ≤ 5000 . Решение оценивается в 30 баллов.
Подзадача 2. N ≤ 3·10 5 . Решение оценивается в 70 баллов.
4 1 1 2 3 4
4.000000
4 2 2 4 3 4
3.666666
6 3 7 1 2 1 3 6
3.333333