[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:
  • 1+2*3=7
  • 1*(2+3)=5
  • 1*2*3=6
  • (1+2)*3=9
Bạn có thể chèn phép tính giữa hai số a và b hoặc b và c; bạn không thể hoán đổi vị trí hai số. Ví dụ, trong ví dụ trên bạn không thể đặt (1+3)*2

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

Popular posts from this blog

Bài toán dãy tìm con liên tiếp

Hướng dẫn cách Debug trong Free Pascal

Tìm kiếm nhị phân (Binary Search)