Ctrl K

Сильные отрезки подряд

Средняя
Тренер записывает баллы спортсмена за каждую тренировку в массив scores. Он смотрит на серии ровно из width тренировок подряд и считает серию сильной, если средний балл в ней не меньше bar. Верните количество сильных серий. Серии, начинающиеся в разных местах, считаются разными, даже если они пересекаются.
Пример 1
scores=[3, 7, 4, 1, 8, 6], width=2, bar=5 → 3

Пары подряд: [3, 7] (среднее 5), [7, 4] (5.5), [4, 1] (2.5), [1, 8] (4.5), [8, 6] (7). Не ниже 5 — три из них.

Пример 2
scores=[2, 2, 2, 2], width=4, bar=3 → 0

Окно одно — весь массив, его среднее 2 меньше 3.

Пример 3
scores=[10, 1, 10, 1, 10], width=3, bar=7 → 2
Ограничения
  • 1 ≤ len(scores) ≤ 10⁵
  • 1 ≤ scores[i] ≤ 10⁴
  • 1 ≤ width ≤ len(scores)
  • 0 ≤ bar ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый короткий рывок СредняяОтрезки с ровным шагом СредняяСамая длинная серия единиц с одной правкой Средняяk ближайших значений СредняяОтрезки с маленьким произведением Средняя
загружаем Python…
Вход
scores=[3, 7, 4, 1, 8, 6], width=2, bar=5
Ожидается
3

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