Текстовый файл содержит только цифры от \(1\) до \(9\) и знаки «+» и «*» (сложения и умножения). Найдите в прилагаемом файле непрерывную последовательность, являющуюся корректной записью арифметического выражения, состоящего из не более чем \(20\) натуральных чисел и знаков сложения между ними и имеющего наибольшее значение. В ответе укажите числовое значение найденного выражения.
Решение:
Python
from re import finditer
s = '+' + open('8697.txt').readline().strip()
mval = 0
for g in finditer(r'(?=([+*][1-9]+(\+[1-9]+){1,19}))', s):
mval = max(mval, eval(g.group(1)[1:]))
print(mval)
Ответ: \(14255\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене