ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Лето — 2024» > задача:


P. Макс и граффити

Тренировочный турнир сезона «Лето — 2024»

Старт: 16.июля.2024 в 21:00:00
Финиш: 30.сен.2024 в 23:00:00
Осталось: 334:32:03
• Турнирная таблица

Задачи турнира

• H. Числовая лента
• I. Ромб
• J. Макс и трекер шагов
• K. Макс и полив растений
• L. Делимость на 11
• M. Слова, начинающиеся на гласную
• N. Медиана
• O. Макс и ленточки
• P. Макс и граффити
• Q. Где условие?
• R. Где ключи?
• S. Простейшая задача
• T. Быки и коровы

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и граффити
Макс и граффити
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Максу поручили украсить к приближающимся праздникам один из городских заборов, нарисовав на нём большое красочное граффити.

Забор состоит из нескольких секций, изготовленных из бетона разного оттенка: одни из них белые, а другие — серые. Макс решил, что граффити будет смотреться эффектно, только если нарисовать его на секциях одного цвета. Разумеется, секции, на которых будет расположено граффити, должны быть расположены последовательно (в граффити не должно быть промежутков).

Максу разрешили перекрасить не более $$$N$$$ секций в другой цвет (из белого в серый или из серого в белый). Теперь Макс интересуется, насколько большой однотонный отрезок он сможет получить, чтобы нарисовать на нём граффити.

Помогите Максу определить длину максимально возможного однотонного участка забора.

Входные данные

Первая строка содержит последовательность $$$S$$$ ($$$1 \le |S| \le 2\cdot10^5$$$), состоящую из цифр 0 и 1, — описание забора. Цифры 0 соответствуют белым секциям, цифры 1 — серым.

Вторая строка содержит целое число $$$N$$$ ($$$0 \le N \le |S|$$$) — максимальное количество секций, которые Макс может перекрасить в другой цвет.

Выходные данные

Выведите одно целое число — максимально возможное количество последовательных секций одного цвета, которое может получить Макс.

Примеры

Входные данные
1001001101
1
Выходные данные
5
Входные данные
1101011101000101
4
Выходные данные
11

Для отправки решений необходимо выполнить вход.

www.contester.ru