Ctrl K

Спокойная серия бариста

Средняя
Кофейня работает n минут. В начале минуты i заходят guests[i] гостей; к концу этой минуты они уходят. У бариста бывает плохое настроение: moody[i] = 1, если в минуту i он не в духе, и 0 иначе. Гости, зашедшие в минуту плохого настроения, уходят недовольными, остальные — довольными. Один раз за день бариста может взять себя в руки и оставаться спокойным streak минут подряд (в эти минуты все гости довольны). Верните наибольшее число довольных гостей за день.
Пример 1
guests=[4, 2, 0, 3, 5, 1], moody=[0, 1, 1, 0, 1, 1], streak=2 → 13

Без приёма довольны 4 + 3 = 7 гостей. Лучше всего держаться спокойным в минуты 4 и 5: ещё 5 + 1 = 6 гостей. Итого 13.

Пример 2
guests=[6, 6, 6], moody=[0, 0, 0], streak=3 → 18

Бариста и так весь день спокоен, все 18 гостей довольны.

Пример 3
guests=[10, 1, 1, 10], moody=[1, 0, 0, 1], streak=1 → 12
Ограничения
  • 1 ≤ streak ≤ n ≤ 2·10⁴
  • len(guests) = len(moody) = n
  • 0 ≤ guests[i] ≤ 1000
  • moody[i] — 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый короткий рывок СредняяОтрезки с ровным шагом СредняяСамая длинная серия единиц с одной правкой Средняяk ближайших значений СредняяОтрезки с маленьким произведением Средняя
загружаем Python…
Вход
guests=[4, 2, 0, 3, 5, 1], moody=[0, 1, 1, 0, 1, 1], streak=2
Ожидается
13

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