EduBrick
← вернуться к уроку · Два указателя и скользящее окно

Единицы с заменами

3000 мс · 256 МБ · всё или ничего

Дан список из nn чисел, каждое равно 0 или 1, и число kk.

Разрешено заменить не более kk нулей на единицы. Какой наибольшей длины цепочку подряд идущих единиц можно получить?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и kk от 00 до nn. Во второй — nn чисел, каждое равно 0 или 1.

Формат вывода

Одно число.

Примеры

ввод
6 1
1 0 1 1 0 1
вывод
4

Примечание

Задача переформулируется: найдите самый длинный кусок, в котором нулей не больше kk. А это уже привычное окно.

Войдите, чтобы отправлять решения.
← Вернуться к уроку