Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-4209
- Просмотры: 237
- Изменено: 16 января 2026
(А. Комков) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита E, G, K. Определите максимальное количество идущих подряд символов, среди которых сочетания символов KEGE повторяются не более двух раз.
Решение:
Python
s = open('4209.txt').readline().strip()
pk = [-1] + [p for p in range(len(s) - 4) if s[p:p+4] == 'KEGE']
m = 0
for p1, p2 in zip(pk, pk[3:]):
m = max(m, p2 + 2 - p1)
m = max(m, len(s) - 1 - pk[-3])
print(m)
Ответ: \(946\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


