某市新建了三个重要交通枢纽,编号分别为 1、2、3。三个枢纽之间均已开通双向直达线路。
已知:
枢纽 1 与枢纽 2 之间的单程通行时间为 A 分钟。
枢纽 2 与枢纽 3 之间的单程通行时间为 B 分钟。
枢纽 3 与枢纽 1 之间的单程通行时间为 C 分钟。
现在要执行一次巡查任务:从任意一个枢纽出发,沿着直达线路依次经过另外两个枢纽,每个枢纽恰好经过一次(即访问全部三个枢纽,且每个枢纽只访问一次,不需要返回起点)。
请你计算:在所有可能的访问顺序中,总通行时间的最小值是多少?
输入三个整数 A,B,C,表示三个枢纽之间的单程通行时间。
输出一个整数,表示最小可能的总通行时间。
1 3 4
4
3 2 3
5
10 10 10
20
样例 1 说明
设三个通行时间分别为:
1 <-> 2:1 分钟。
2 <-> 3:3 分钟。
3 <-> 1:4 分钟。
以下是所有访问顺序:
1 → 2 → 3:时间为 (1 + 3 = 4) 分钟。
1 → 3 → 2:时间为 (4 + 3 = 7) 分钟。
2 → 1 → 3:时间为 (1 + 4 = 5) 分钟。
2 → 3 → 1:时间为 (3 + 4 = 7) 分钟。
3 → 1 → 2:时间为 (4 + 1 = 5) 分钟。
3 → 2 → 1:时间为 (3 + 1 = 4) 分钟。
因此最小总通行时间为 4 分钟。
数据范围
对于 100% 的数据,满足 1≤A,B,C≤100。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |