Patrick and Shopping

Patrick and Shopping

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

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

Input

第一行的输入包括三个整数 d₁, d₂, d₃ (1 ≤ d₁, d₂, d₃ ≤ 10⁸)

• d₁ 是 Patrick的家离第一间商店的距离;
• d₂ 是 Patrick 的家离第二 间商店的距离;
• d₃ 是两间商店的距离 .

Output

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

Sample Input

10    20    30

1     1     5

Sample Output

604

Hint

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

水题，就三个数，怎么都能找。

#include<stdio.h>int min(int a,int b){if(a<b) return a;elsereturn b;}int main(){int d1,d2,d3;scanf("%d%d%d",&d1,&d2,&d3);int sum=0;int d=min(d1,d2);sum+=d;int d4=min(d3,d1+d2);sum+=d4;if(d==d1)sum+=min(d2,d3+d1);else{sum+=min(d1,d3+d2);}printf("%d\n",sum);return 0;}