Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-4139
- Просмотры: 244
- Изменено: 15 января 2026
Текстовый файл состоит не более чем из \(10^6\) символов X, Y и Z. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна \(6:\) XYZ+XYZ.
Решение:
Python
s = open('4139.txt').readline().strip()
s = s.replace('XYZ', 'A')
ml, t = 0, 0
for p in range(len(s)):
if s[p] == 'A':
t += 1
elif t:
ml = max(ml, t)
t = 0
print(3 * ml)
Ответ: \(66\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


