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

Задача . Анализ файла


Задача

Темы:
Текстовый файл содержит строку, содержащую только заглавные буквы латинского алфавита (ABC…Z).
Назовем подпоследовательность оригинальной, если она начинается и заканчивается с одной и той же буквы и, кроме крайних, такой буквы в подпоследовательности больше нет. Определите самую длинную оригинальную подпоследовательность и символ, с которого она начинается. Если таких подпоследовательностей несколько, определите ту, у которой первая буква стоит раньше в алфавите.
В ответе укажите сначала символ, с которого начинается найденная подпоследовательности, затем, слитно, без разделителей, длину такой подпоследовательности.

Пример:
MTPWFWCQBJYYFXJYLHDTKKXCGBHKLHXMVDLBOVIPD
Ответ: P38

 

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

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