Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Шастин. 3.6.2025
- Просмотры: 772
- Изменено: 5 июня 2025
(Л. Шастин) Текстовый файл состоит не более чем из \(10^7\) символов и содержит только заглавные латинские буквы и десятичные цифры от \(1\) до \(9.\) Числом назовём последовательность цифр, ограниченную буквами. Определите в файле максимальную длину подстроки, содержащей хотя бы два числа, в которой сумма любых двух соседних чисел чётна. Например, в строке A10GH12B4C13F есть подстрока A10GH12B4C длины \(10,\) в которой соседние числа дают чётные суммы \(10 + 12 = 22\) и \(12+4=16.\)
Решение:
Python
from re import finditer
s = open('24.txt').readline().strip()
odd = r'([1-9]*[13579][A-Z]+)'
even = r'([1-9]*[24680][A-Z]+)'
max_len = 0
for x in finditer(rf'[A-Z]+{odd}{odd}{odd}*', s):
max_len = max(max_len, len(x.group()))
for x in finditer(rf'[A-Z]+{even}{even}{even}*', s):
max_len = max(max_len, len(x.group()))
print(max_len)
Ответ: \(167\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


