Đánh giá biểu thức toán học
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Đề bài
Cho một xâu $S$ biểu diễn một biểu thức số học hợp lệ gồm các số nguyên không âm, các phép toán +, -, *, / (chia lấy phần nguyên, làm tròn về $0$) và các cặp dấu ngoặc tròn ( ). Xâu $S$ không chứa khoảng trắng và mọi phép chia đều có số chia khác $0$. Hãy tính giá trị của biểu thức.
Dữ liệu vào
Một dòng duy nhất chứa xâu biểu thức $S$.
Dữ liệu ra
Một số nguyên duy nhất là giá trị của biểu thức.
Ví dụ
| Input | Output |
|---|---|
| 3+2*2 | 7 |
| (1+(4+5+2)-3)+(6+8) | 23 |
| 10-3*(2+4)/2 | 1 |
Giới hạn
$1 \le |S| \le 10^5$, mọi giá trị trung gian và kết quả đều nằm trong phạm vi kiểu số nguyên 64-bit có dấu (long long).
Community Discussion