Thêm ngoặc
Đề bài
Mô tả
Cho một biểu thức có dạng , trong đó là các chữ số từ đến , còn mỗi dấu là phép cộng + hoặc phép nhân *.
Hãy thêm vào biểu thức đúng một cặp ngoặc sao cho giá trị của biểu thức thu được là lớn nhất. Cặp ngoặc phải bao quanh một đoạn liên tiếp các chữ số cùng các dấu giữa chúng (ít nhất một chữ số). Biểu thức được tính theo quy tắc thông thường: phần trong ngoặc tính trước, phép nhân thực hiện trước phép cộng.
Dữ liệu vào
Một dòng duy nhất chứa xâu biểu diễn biểu thức. Các vị trí lẻ (tính từ ) của là các chữ số từ 1 đến 9, các vị trí chẵn là dấu + hoặc *.
Dữ liệu ra
In ra một số nguyên là giá trị lớn nhất có thể của biểu thức.
Ràng buộc
- , lẻ.
- Số dấu
*trong không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3+57+84 | 303 | . |
| 2+3*5 | 25 | . |
| 345 | 60 | ; nhiều cách đặt ngoặc khác, chẳng hạn , cũng cho . |
Bình luận