Ctrl K

Самая длинная серия единиц с k правками

Средняя
Лента bits состоит из нулей и единиц, и есть число fixes. Разрешается заменить на единицы не больше fixes нулей. Верните наибольшую длину непрерывного отрезка из одних единиц, которую можно получить.
Пример 1
bits=[0, 1, 1, 0, 0, 1, 0, 1], fixes=2 → 5

Исправим нули на позициях 3 и 4: отрезок с 1 по 5 станет [1, 1, 1, 1, 1] — длина 5. Никакие два других нуля не дают отрезка длиннее.

Пример 2
bits=[1, 0, 1], fixes=0 → 1

Исправлять ничего нельзя, самая длинная серия — одна единица.

Пример 3
bits=[0, 0, 1, 0], fixes=4 → 4

Правок хватает на все нули, вся лента становится единицами.

Ограничения
  • 1 ≤ len(bits) ≤ 10⁵
  • bits[i] — 0 или 1
  • 0 ≤ fixes ≤ len(bits)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый короткий рывок СредняяОтрезки с маленьким произведением СредняяСнять с краёв ровно столько СредняяПодравнять числа прибавлением СредняяКовёр на окрашенные отрезки Средняя
загружаем Python…
Вход
bits=[0, 1, 1, 0, 0, 1, 0, 1], fixes=2
Ожидается
5

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