Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-6050
- Просмотры: 183
- Изменено: 18 января 2026
(А. Богданов) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита. . Найдите максимальную длину подстроки, не содержащей подстрок, отличающихся от «DANOV» лишь на одну букву.
Решение:
Python
def is_good(st):
s1 = 'DANOV'
return sum(x != y for x, y in zip(s1, st)) != 1
s = open('6050.txt').readline().strip()
ml = 0
p0 = -1
for p in range(4, len(s)):
if not is_good(s[p-4:p+1]):
ml = max(ml, p - 1 - p0)
p0 = p - 4
ml = max(ml, len(s) - 1 - p0)
print(ml)
Ответ: \(229549\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


