← вернуться к уроку · Два указателя и скользящее окно
Единицы с заменами
3000 мс · 256 МБ · всё или ничего
Дан список из чисел, каждое равно 0 или 1, и число .
Разрешено заменить не более нулей на единицы. Какой наибольшей длины цепочку подряд идущих единиц можно получить?
Формат ввода
В первой строке числа от до и от до . Во второй — чисел, каждое равно 0 или 1.
Формат вывода
Одно число.
Примеры
ввод
6 1 1 0 1 1 0 1
вывод
4
Примечание
Задача переформулируется: найдите самый длинный кусок, в котором нулей не больше . А это уже привычное окно.
Войдите, чтобы отправлять решения.