Biểu Thức Hậu Tố

Buổi 09 — STL Containers Implementation
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho một biểu thức số học ở dạng hậu tố (Reverse Polish Notation). Hãy tính giá trị của biểu thức.

Biểu thức gồm các số nguyên và các toán tử +, -, *, / (chia lấy phần nguyên, làm tròn về 0).

Dữ liệu vào
  • Dòng đầu: số nguyên dương $N$ — số token.
  • Dòng thứ hai: $N$ token cách nhau bởi dấu cách.
Dữ liệu ra
  • In ra giá trị của biểu thức.
Ví dụ
Input Output
5\n3 4 + 2 * 14
5\n5 1 2 + 4 * + 3 - 14
Giới hạn
  • Biểu thức luôn hợp lệ
  • Số token $\le 10^4$
  • Giá trị trung gian và kết quả nằm trong phạm vi long long
  • Không chia cho 0
  • Thời gian: 1 giây
  • Bộ nhớ: 256 MB
Draft saved