Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-7439
- Просмотры: 234
- Изменено: 22 января 2026
*(А. Минак) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Найдите максимальную длину подстроки, которая содержит ровно \(80\) цифр \(7,\) не содержит латинских букв, и не содержит двух подряд идущих нечётных цифр.
Решение:
Python
s = open('7439.txt').readline().strip()
for d in '359':
s = s.replace(d, '1')
for c in 'ABCDEFGHIJKLMNOPQRSTUVWXYZ':
s = s.replace(c, ' ')
s = s.replace('77', '7 7'). replace('77', '7 7')
s = s.replace('71', '7 1').replace('17', '1 7')
ml = 0
for line in s.split(' '):
pd = [-1] + [p for p in range(len(line)) if line[p] == '7'] + [len(line)]
if len(pd) > 82:
for x, y in zip(pd, pd[81:]):
ml = max(ml, y - x - 1)
elif len(pd) == 82:
ml = max(ml, len(line))
print(ml)
Ответ: \(479\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


