【CODEFORCES】 A. Expression
2015-08-07 19:18
260 查看
A. Expression
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
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.
Input
The input contains three integers a, b and c,
each on a single line (1 ≤ a, b, c ≤ 10).
Output
Print the maximum value of the expression that you can obtain.
Sample test(s)
input
output
input
output
题解:DIV2的A题...算出所有情况,取最大值即可。
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
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.
Input
The input contains three integers a, b and c,
each on a single line (1 ≤ a, b, c ≤ 10).
Output
Print the maximum value of the expression that you can obtain.
Sample test(s)
input
1 2 3
output
9
input
2 10 3
output
60
题解:DIV2的A题...算出所有情况,取最大值即可。
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int a,b,c,ans; int main() { scanf("%d%d%d",&a,&b,&c); ans=a+b+c; if (ans<a+b*c) ans=a+b*c; if (ans<(a+b)*c) ans=(a+b)*c; if (ans<a*b+c) ans=a*b+c; if (ans<a*(b+c)) ans=a*(b+c); if (ans<a*b*c) ans=a*b*c; printf("%d",ans); return 0; }
相关文章推荐
- poj 1185 炮兵阵地 (状态压缩)
- Period(kmp)
- hdu 5360 Hiking(贪心)
- HDU 1879 继续畅通工程 prim算法 最小生成树
- 上传文件块client实现
- 用百度API实现热(WIFI)、GPS、基站定位
- Win10开发:数据绑定
- 【CODEFORCES】 B. Towers
- POJ-1581 A Contesting Decision-模拟ACM比赛时的评分规则
- C#高级编程七十九天----反射
- C++(11)标准I/O库
- springMVC获取request和response
- hdu 5358 First One(二进制+twopoint)
- POJ-1552 Doubles-二倍关系
- Docker初识
- (转)CSS中空格的写法
- SQL语句必会的50题
- (转)CSS中空格的写法
- 枚举需要的注意事项
- POJ-1338 Ugly Numbers-被2,3,5整除的数