Biểu thức lớn nhất
Đề bài
Mô tả
Trên bảng có ba số nguyên dương , , được viết theo đúng thứ tự đó.
Bạn cần chèn các dấu phép toán + và * vào giữa và , và giữa và , đồng thời có thể thêm cặp dấu ngoặc, sao cho giá trị của biểu thức thu được là lớn nhất.
Không được phép đổi chỗ các số. Chẳng hạn với , , thì là cách viết không hợp lệ, còn , , , đều hợp lệ.
Hãy in ra giá trị lớn nhất có thể đạt được.
Dữ liệu vào
Gồm ba dòng, mỗi dòng chứa một số nguyên: lần lượt là , và .
Dữ liệu ra
In ra một số nguyên duy nhất là giá trị lớn nhất của biểu thức.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 2 3 |
9 | Cách tốt nhất là . Nhân trực tiếp chỉ cho vì thừa số làm mất giá trị. |
| 2 10 3 |
60 | Nhân tất cả: . |
| 1 1 1 |
3 | Mọi số đều bằng nên cộng hết là tốt nhất: . |
Bình luận