QAQ和商店
TimeLimit:1000MS MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏 | 已有4人收藏了本题
Problem Description
QAQ想要去商店买2件东西，第一件东西要在第一个商店才能买到，第二种东西要在第二个商店才能买到，已知家和两个商店的路程，以及商店之间的路程，问QAQ从家里出发，买完东西再回到家需要走的最短路程是多远。
Input
输入一行，包括三个整数 d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 108) — 表示路程
d1 是QAQ的家和商店1之间的路程
d2 是QAQ的家和商店2之间的路程
d3 是两个商店之间的路程
Output
输出QAQ购买到2件商品并回到家所需要的最短的路程。
SampleInput 1
10 20 30
SampleOutput 1
60
SampleInput 2
1 1 5
SampleOutput 2
4
提示： 第一个样例中：路径是: 家-> 商店1 -> 商店2 -> 家. 第二个样例中：家 -> 商店1 -> 家 -> 商店2 -> 家.