e-olymp
Yarışlar

Implementation: Data Structures

Обратная польская запись

Обратная Польская Запись (ОПЗ) - это математическая запись выражения, в которой каждый оператор следует за своими операндами. Она известна как постфиксная нотация и не содержит в себе скобок, если каждый оператор имеет фиксированное количество операндов.

Например:

  • выражение 2 + 4 в ОПЗ представляется как 2 4 +
  • выражение 2 * 4 + 8 в ОПЗ представляется как 2 4 * 8 +
  • выражение 2 * (4 + 8) в ОПЗ представляется как 2 4 8 + *

Вычислите арифметическое выражение, записанное в Обратной Польской Записи. Возможными операторами являются +, -, *, /. Операцию деления считать целочисленной (14 / 3 = 4). Каждым операндом может быть либо число, либо другое арифметическое выражение.

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

Одна строка, которая содержит выражение в Обратной Польской Записи. Длина выражения не более 100 символов.

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

Выведите значение выражения, заданного в Обратной Польской Записи.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 4 * 8 + 
Çıxış verilənləri #1
16
Giriş verilənləri #2
2 4 8 + * 
Çıxış verilənləri #2
24
Giriş verilənləri #3
3 2 * 11 -
Çıxış verilənləri #3
-5
Giriş verilənləri #5
2 5 * 4 + 3 2 * 1 + / 
Çıxış verilənləri #5
2