CF479A.Expression
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Petya studies in a school and he adores Maths. His class has been studying arithmetic expressions. On the last class the teacher wrote three positive integers a, b, c on the blackboard. The task was to insert signs of operations '+' and '*', and probably brackets between the numbers so that the value of the resulting expression is as large as possible. Let's consider an example: assume that the teacher wrote numbers 1, 2 and 3 on the blackboard. Here are some ways of placing signs and brackets:
- 1+2*3=7
- 1*(2+3)=5
- 1*2*3=6
- (1+2)*3=9
Note that you can insert operation signs only between a and b, and between b and c, that is, you cannot swap integers. For instance, in the given sample you cannot get expression (1+3)*2.
It's easy to see that the maximum value that you can obtain is 9.
Your task is: given a, b and c print the maximum value that you can get.
佩佳在一所学校学习,他非常喜爱数学。他的班级最近正在学习算术表达式。在上一节课中,老师在黑板上写下了三个正整数 a、b、c。任务是在这些数字之间插入加号 '+' 和乘号 '*',并可选择性地添加括号,使得所得表达式的值尽可能大。我们来看一个例子:假设老师在黑板上写下的数字是 1、2 和 3。以下是一些插入运算符和括号的方式:
1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9
注意:你只能在 a 与 b 之间、以及 b 与 c 之间插入运算符,即不允许交换整数的位置。例如,在上述样例中,你不可以得到表达式 (1+3)*2。
显然,你能得到的最大值是 9。
你的任务是:给定 a、b 和 c,输出你能得到的最大值。
输入格式
The input contains three integers a, b and c, each on a single line (1 ≤ a, b, c ≤ 10).
输入包含三个整数 a、b 和 c,每行一个(1 ≤ a, b, c ≤ 10)。
输出格式
Print the maximum value of the expression that you can obtain.
输出你能得到的表达式的最大值。
输入输出样例
输入#1
1 2 3
输出#1
9
输入#2
2 10 3
输出#2
60
输入解题思路,AI测评打分。不知道怎么写?