2145 石子合并

描述

有三堆石子，每次合并其中的任意两堆，记合并后该堆的石子个数为本次合并的得分（合并后的两堆石子视为一堆），你能算出两次合并的最大得分吗？

输入

只有一组数据，包含三个数，分别表示三堆石子的个数a，b，c（0到100之间）

输出

输出一行，包含一个整数，即问题的答案

样例输入

1 3 2

样例输出

11

贪心

#include <stdio.h>int main(){int a,b,c;int sum;sum=0;scanf("%d %d %d",&a,&b,&c);if(a>=b&&c>=b){sum=a+c;sum+=sum+b;goto ABC;}if(b>=a&&c>=a){sum=b+c;sum+=sum+a;goto ABC;}if(a>=c&&b>=c){sum=a+b;sum+=sum+c;goto ABC;}ABC: printf("%d\n",sum);return 0;}