Задача 9 из 14

Нулевое выражение

Время 3 с · память 256 МБ

Строка состоит из десятичных цифр и знаков + и * (сложения и умножения). Определите максимальное количество идущих подряд символов, которые образуют корректное арифметическое выражение с целыми неотрицательными числами, значение которого равно нулю.

В корректном выражении никакие два знака операций не стоят рядом, первый и последний символы — цифры, а в записи чисел нет незначащих (ведущих) нулей: число 0 записывается одной цифрой. Порядок действий определяется по правилам математики. Одно число без знаков операций тоже считается выражением.

Входные данные

Во входных данных содержится одна непустая строка длиной не более 10610^6 символов. Гарантируется, что искомая последовательность существует.

Выходные данные

Выведите одно число — количество символов в найденной последовательности.

Примеры

Ввод 1
12*0+0*3++5*0
Вывод 1
8
Ввод 2
00*12+0*3
Вывод 2
8

Примечание

В первом примере выражение 12*0+0*3 состоит из 8 символов и равно нулю; два знака + подряд в выражение входить не могут. Во втором примере искомое выражение — 0*12+0*3, оно начинается со второго символа строки: запись 00 содержит незначащий нуль.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче