Олимпиадный тренинг

Задача . Эпизод 7. Артефакт в памяти


Задача

Темы: Обработка текста
СЕКРЕТНО
Дело VOIDLINKER · Эпизод 7 из 13
Артефакт в памяти
ИСТОЧНИК: core dump процесса voidlinker_payload
ИЗ ПЕРЕХВАЧЕННОЙ ПЕРЕПИСКИ:
«Эксплойт упал, дамп памяти у вас. Внутри — обрывки моих формул. Я работаю на минимальном диалекте: цифры от 1 до 5 и три операции — +, , *. Найди в дампе самое длинное корректное арифметическое выражение. — V.»
ФОРМАЛЬНАЯ ЗАДАЧА

Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением: числа из цифр 1–5, между числами ровно один знак +, или *, выражение начинается и заканчивается числом. Если корректных выражений нет — выведите 0.

ВХОДНЫЕ ДАННЫЕ

Одна строка до 105 символов.

ВЫХОДНЫЕ ДАННЫЕ

Одно целое число.


Примеры
Входные данныеВыходные данные
1
12+3*4-5
8
2
AAA 12+3*4 ## 555-1+2 BBB
7

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя