Олимпиадный тренинг

Задача . Эпизод 5. Управляющий пакет


Задача

Темы: Обработка текста
СЕКРЕТНО
Дело VOIDLINKER · Эпизод 5 из 13
Управляющий пакет
ИСТОЧНИК: служебный канал voidlinker-c2.onion
ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:
«Мой кастомный протокол элегантен: каждый управляющий пакет заканчивается одной нечётной цифрой — маркер конца. Внутри пакета только чётные цифры и буквы, среди букв — ровно 45 контрольных байт K. Других нечётных внутри нет, иначе это мусор. Найди мой самый длинный управляющий пакет. — V.»
ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество идущих подряд символов, среди которых ровно 45 букв K, последовательность заканчивается нечётной цифрой и не содержит других нечётных цифр, кроме последней. Если такой последовательности нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка из заглавных букв и цифр, до 2,5·105 символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.


Примеры
Входные данныеВыходные данные
1
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK3
46
2
22A4BKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKC6D1
54

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя