Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-4184
- Просмотры: 411
- Изменено: 16 января 2026
(Е. Джобс) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Найдите максимальную длину подстроки, в которой ни одна тройка символов не записана два раза подряд. Например, в искомой подстроке не может быть фрагмента ABCABC.
Решение:
Python
s = open('4184.txt').readline().strip()
ml = 5
t = 5
for p in range(3, len(s) - 2):
if s[p:p+3] != s[p-3:p]:
t += 1
else:
ml = max(ml, t)
t = 5
print(ml)
Ответ: \(2278\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


