(ЕГЭ-2024) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только буквы латинского алфавита \(A, \, B, \, C, \, D, \, E\) и \(F.\) Определите минимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов \(AF\) (в указанном порядке) встречается более \(200\) раз.
Решение:
Python
s = open('7495.txt').readline().strip()
paf = [p for p in range(len(s) - 1) if s[p:p+2] == 'AF']
ml = [y - x + 2 for x, y in zip(paf, paf[200:])]
print(min(ml))
Ответ: \(9511\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене