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

Задача . Эпизод 10. Стеганограф


Задача

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

Определите последовательность из максимального количества идущих подряд одинаковых букв, начинающуюся и заканчивающуюся одной и той же чётной цифрой (0,2,4,6,8), не содержащую внутри других цифр и других букв, кроме повторяющейся. Длина считается вместе с обрамляющими цифрами. Если ничего нет — выведите 0.

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

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

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

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


Примеры
Входные данныеВыходные данные
1
4MMMM4
6
2
4MMMM6 2NNNN8
0

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

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