Максимальное среднее
1000 мс · 256 МБ · всё или ничего
Дан массив из чисел и число . Среди всех подотрезков длины не меньше найдите наибольшее среднее арифметическое.
Формат ввода
В первой строке и (). Во второй — чисел ().
Формат вывода
Выведите наибольшее среднее. Ответ принимается с точностью .
Примеры
ввод
1 1 7
вывод
7.000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.