Ctrl K

Лучшее среднее длинного отрезка

Сложная
Дан массив целых чисел values и число min_len. Рассмотрите все непрерывные отрезки массива длиной не меньше min_len и верните наибольшее среднее арифметическое среди них. Ответ принимается, если он отличается от точного не больше чем на 10⁻⁵.
Пример 1
values=[4, -2, 6, 1, 3], min_len=2 → 3.5

Лучший отрезок — [6, 1], среднее 3.5. Более длинные отрезки дают меньше, например [6, 1, 3] — около 3.33.

Пример 2
values=[-3, -1, -8], min_len=3 → -4.000001907348633

Подходит только весь массив: (-3 - 1 - 8) / 3 = -4.

Ограничения
  • 1 ≤ min_len ≤ len(values) ≤ 10⁴
  • -10⁴ ≤ values[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый доходный участок под лимитом СложнаяСамый тяжёлый день чтения СложнаяКороткий отрезок с нужной суммой СложнаяСумма целых частных всех пар СложнаяЯщики от одного поставщика Сложная
загружаем Python…
Вход
values=[4, -2, 6, 1, 3], min_len=2
Ожидается
3.5

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 80 тестов на сервере, включая скрытые.