Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-5401
- Просмотры: 279
- Изменено: 18 января 2026
(Е. Джобс) Текстовый файл содержит строку из символов A, B, C, D, E и F, всего не более чем \(10^6\) символов. Найдите максимальную длину строки вида А*А*А*А, где между буквами А расположены одинаковые группы символов, не содержащие букв А. Например, в строке BDADBADBADBABDAFABDA такая подстрока ADBADBADBA (длина \(10).\)
Решение:
Python
s = open('5401.txt').readline().strip()
#s = 'BDADBADBADBABDAFABDA'
pa = [x for x in range(len(s)) if s[x] == 'A']
ml = 0
for p1, p2, p3, p4 in zip(pa, pa[1:], pa[2:], pa[3:]):
if s[p1:p2] == s[p2:p3] and s[p2:p3] == s[p3:p4]:
ml = max(ml, p4 - p1 + 1)
print(ml)
Ответ: \(13\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


