V. Насколько глубок стек
2000 мс · 256 МБ · всё или ничего
Вычислите значение постфиксного выражения и заодно сообщите, сколько чисел одновременно лежало на стеке в самый «нагруженный» момент.
Глубина считается после каждого обработанного элемента записи.
Формат ввода
Одна строка: числа по модулю не больше и операции +, -, *, разделённые пробелами. Не больше элементов; промежуточные значения по модулю не превосходят .
Формат вывода
Два числа через пробел: значение выражения и наибольшая глубина стека.
Примеры
ввод
8 9 + 1 7 - *
вывод
-102 3
Войдите, чтобы отправлять решения.