Biểu Thức Hậu Tố
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề 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
Community Discussion