(А. Комков) Текстовый файл состоит не более чем из \(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\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене