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

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


Задача

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

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

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

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

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

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


Примеры
№Входные данныеВыходные данные
1 
KKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK3

46
2 
22A4BKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKC6D1

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

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет