[DHBB25 - DX12 - 10] Bài 2: Biểu thức
Xem dạng PDF
Gửi bài giải
Điểm:
35,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho xâu kí tự ~S~ bao gồm:
- Ký tự ở vị trí lẻ là ký tự chữ số từ ‘1’ đến ‘9’;
- Ký tự ở vị trí chẵn là dấu (+, –, *) tương ứng với các phép toán (cộng, trừ, nhân).
Chèn các cặp dấu ngoặc tròn “( )” vào xâu ~S~ để được một biểu thức toán học đúng và giá trị của biểu thức toán học đó là nhỏ nhất.
Input
- Xâu ký tự ~S~ (~0 <~ độ dài xâu ~S < 36~).
Output
- 01 số nguyên duy nhất là giá trị nhỏ nhất của biểu thức tìm được (Kết quả có trị tuyệt đối nhỏ hơn ~10^{18}~).
Sample Input 1
7+1*2-3*3
Sample Output 1
-56
Bình luận