[Brute Force]-Expression
Petya học ở một ngôi trường nhỏ và anh ấy rất thích học toán. Lớp của anh ấy đang học về các biểu thức toán học. Vào một tiết học cuối, thầy giáo viết lên bảng 3 số nguyên dương a,b,c. Công việc là: thêm các phép +, * và các dấu ngoặc () giữa các số để sao cho kết quả phép toán là lớn nhất có thể. Hãy xem ví dụ: giả sử giáo viên viết 3 số là 1,2 và 3 trên bảng, dưới đây là một số cách đặt dấu và ngoặc thích hợp:
Dễ thấy kết quả lớn nhất nhận được với ba số trên là 9.
Công việc của bạn: cho 3 số a,b,c; đưa ra kết quả lớn nhất có thể.
INPUT
Ba số a,b,c trên các dòng khác nhau (1..10)
OUTPUT
In ra giá trị biểu thức lớn nhất có thể
- 1+2*3=7
- 1*(2+3)=5
- 1*2*3=6
- (1+2)*3=9
Dễ thấy kết quả lớn nhất nhận được với ba số trên là 9.
Công việc của bạn: cho 3 số a,b,c; đưa ra kết quả lớn nhất có thể.
INPUT
Ba số a,b,c trên các dòng khác nhau (1..10)
OUTPUT
In ra giá trị biểu thức lớn nhất có thể
Sample test(s)
input
1 2 3
output
9
input
2 10 3
output
60
Comments
Post a Comment