Newcoder 132 B.送分題(水~)
阿新 • • 發佈:2018-12-13
Description
資料結構之神又在出毒瘤資料結構了
神出了這樣一個題:
給你三個數,在這三個數中間任意加或者是,然後可以隨便打括號,只要這個表示式合法
比如說可以得到:
$ (1+2)*3=9$
不能改變這三個數的原順序
最大化表示式的值
Input
輸入三行,每行一個數分別表示
Output
輸出一行一個數表示答案
Sample Input
1 2 3
Sample Output
9
Solution
Code
#include<cstdio> #include<algorithm> using namespace std; int a,b,c; int main() { while(~scanf("%d%d%d",&a,&b,&c)) { if(a==1&&b==1&c==1)printf("3\n"); else if(a>1&&b>1&&c>1)printf("%d\n",a*b*c); else if(a==1&&b==1||b==1&&c==1)printf("%d\n",2*b); else if(a==1&&c==1)printf("%d\n",b+2); else printf("%d\n",max((a+b)*c,a*(b+c))); } return 0; }