Đánh giá biểu thức toán học

Buổi 04 — Mảng 2D & Chuỗi
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề 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).

Draft saved