C

来源:互联网 发布:端面铣数控怎样编程 编辑:程序博客网 时间:2024/06/16 22:36


今天 Patrick 等待着他的朋友 Spongebob 来他家玩。为了迎接 Spongebob,Patrick 需要去他家附近的两家商店  买一些吃的。他家离第一家商店有d1米远,离第二家商店有d2米远。还有,两家商店之间的距离是d3,帮Patrick计算去两家商店然后回家的最短距离。

Patrick 永远从他家出发,他不介意重复经过同一个地点或者同一条路,唯一的目标就是:最小化经过两间商店然后回家的距离。      

Input

第一行的输入包括三个整数 d1d2d3 (1 ≤ d1, d2, d3 ≤ 108)

  • d1 是 Patrick 的家离第一间商店的距离;
  • d2 是 Patrick 的家离第二 间商店的距离;
  • d3 是两间商店的距离 .
Output

输出经过两家商店然后回家的最短距离。

Sample Input
10    20    30
1     1     5
Sample Output
604
Hint

第一个样例是先经过第一间,再经过第二间,再回家   

对了 C-Patrick and Shopping #include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){return a<=b;}int main(){long long d1,d2,d3,a[4];while(scanf("%lld%lld%lld",&d1,&d2,&d3)!=EOF){a[0]=2*(d1+d2);a[1]=2*(d1+d3);a[2]=2*(d2+d3);a[3]=d1+d2+d3;sort(a,a+4);printf("%lld\n",a[0]);    }return 0;}