Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-6650
- Просмотры: 270
- Изменено: 20 января 2026
(Е. Джобс) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита и цифры. Определите максимальную длину подстроки, которая состоит из четных чисел, разделенных буквенными комбинациями (без цифр от \(0\) до \(9).\) Все цифры в числах должны быть значащими. Например, в строке AS0256DG124FB2b>NHF1643GH124GG22ABCDF942AACV таких подстрок две: 124FB2 и 124GG22ABCDF942. Максимальная длина – \(15.\) Число \(256\) в такой строке не участвует в формировании искомой строки, так как цифровая последовательность, начинающаяся после буквы слева, начинается на \(0.\)
Решение:
Python. Решение через регулярные выражения
from re import finditer
s = open('6650.txt').readline().strip()
#s = 'AS0256DG124FB2NHF1643GH124GG22ABCDF942AACV'
arr = []
for g in finditer(r'(?=[A-Z](([02468]|[1-9][0-9]*[02468])([A-Z]+([02468]|[1-9][0-9]*[02468]))+[A-Z]))', s):
arr.append(len(g.group(1)) - 1)
print(max(arr))
Ответ: \(70\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


