Задание 24. Информатика. ЕГЭ. Поляков-7789

Просмотры: 219
Изменено: 1 февраля 2025

Текстовый файл состоит не более чем из \(10^6\) символов и содержит только цифры шестнадцатеричной системы счисления, а также знаки «\(+\)» и «\(*\)» (сложения и умножения). Определите максимальное количество символов в непрерывной последовательности, которая заканчивается символами \(CB,\) перед которыми следует правильное арифметическое выражение с целыми неотрицательными числами (без знака), записанными в десятичной системе счисления. В этом выражении никакие два знака арифметических операций не стоят рядом. В записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов в найденном выражении.

Файл с данными

Решение:

Python


from re import findall

base = ''
s = open(base + '24.txt').readline().strip()
expr = findall(r'[1-9][0-9]*(?:[+*][1-9][0-9]*)*CB', s)
print(max(len(x) for x in expr))

Ответ: \(83\)