eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Зворотній польський запис

Зворотній польський запис

Зворотній Польський Запис (ЗПЗ) --- це математична запис виразу, в якому кожен оператор слідує за своїми операндами. Він відома як Постфіксна нотація і не містить в собі дужок, якщо кожен оператор має фіксовану кількість операндів. Наприклад: \begin{itemize} \item вираз $2 + 4$ у ЗПЗ представляється як $2~4 +$ \item вираз $2 * 4 + 8$ у ЗПЗ представляється як $2~4 * 8 +$ \item вираз $2 * (4 + 8)$ у ЗПЗ представляється як $2~4~8 + *$ \end{itemize} Обчисліть арифметичний вираз, записаний у Зворотньому Польському Записі. Можливими операторами є $+,~-,~*,~/$. Операцію ділення вважати целочисленною $(14~/~3 = 4)$. Кожним операндом може бути або число, або інший арифметичний вираз. \InputFile Один рядок, який містить вираз у Зворотньому Польському Записі. Довжина виразу не більше $100$ символів. \OutputFile Виведіть значення виразу, заданого у Зворотньому Польському Записі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 4 * 8 + 
Вихідні дані #1
16
Вхідні дані #2
2 4 8 + * 
Вихідні дані #2
24
Вхідні дані #3
3 2 * 11 -
Вихідні дані #3
-5