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

Задача . _St-23_04-kege-24(b)


Задача

Темы:

Задание выполняется с использованием прилагаемых файлов.

Шифровка содержит только заглавные буквы латинского алфавита (ABC…Z).
Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв X, Y и Z, считается разделителем. Разделители могут накладываться друг на друга, например, последовательность символов YZXYZ считается идущими подряд разделителями YZX, ZXY и XYZ.
При дешифровке разделители удаляются, разбивая шифровку на фрагменты.
Определите количество символов в самом длинном фрагменте шифровки, полученном после удаления разделителей.
Пример
Пусть шифровка содержит такие символы: BADZXYZKLMENYZXXX.
Разделители в этой строке выделены жирным шрифтом. Шифровка содержит три фрагмента: BAD, KLMEN и XX.
Самый длинный из них содержит 5 символов, в ответе в данном примере надо записать число 5.


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

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