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

Задача . Эпизод 13. Координата активации


Задача

Темы: Обработка текста
СЕКРЕТНО
Дело VOIDLINKER · Эпизод 13 из 13 — финал
Координата активации
ИСТОЧНИК: финальное сообщение voidlinker → cyberone-soc
ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:
«Последний раунд, junior. Моя стеганограмма: буква, подряд цифры, та же буква. Других букв в блоке нет. Найди блок с самым длинным цифровым телом; если несколько — выбирай самый левый. Сообщи порядковый номер первого символа (нумерация с 1). Удачи. Финиш. — V.»
ФОРМАЛЬНАЯ ЗАДАЧА

Определите последовательность символов: одна буква, затем максимальное количество идущих подряд цифр, затем та же буква (ровно две буквы — первая и последняя). Если таких последовательностей несколько одинаковой длины — выберите с наименьшим порядковым номером первого символа. Выведите этот порядковый номер (нумерация с 1). Если ничего нет — выведите 0.

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

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

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

Одно целое число — порядковый номер.


Примеры
Входные данныеВыходные данные
1
A12345A
1
2
123A12345A
4

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

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