#ABC129A. Airplane
Airplane
题目描述
There are three airports A, B and C, and flights between each pair of airports in both directions.
A one-way flight between airports A and B takes hours, a one-way flight between airports B and C takes hours, and a one-way flight between airports C and A takes hours.
Consider a route where we start at one of the airports, fly to another airport and then fly to the other airport.
What is the minimum possible sum of the flight times?
有三个机场 A、B 和 C,每对机场之间都有双向航班。
A 和 B 机场之间的单程飞行需要 小时,B 和 C 机场之间的单程飞行需要 小时,C 和 A 机场之间的单程飞行需要 小时。
考虑这样一条航线:我们从其中一个机场出发,飞往另一个机场,然后再飞往另一个机场。
可能的最小飞行时间总和是多少?
输入格式
输入内容按以下格式标准输入:
输出格式
打印可能的最小飞行时间总和。
样例 #1
样例输入 #1
1 3 4
样例输出 #1
4
样例 #2
样例输入 #2
3 2 3
样例输出 #2
5
说明
数据规模与约定
- 所有输入值均为整数。
样例 解释
- 航线 A 的飞行时间总和 B C: 小时
- 航线 A 的飞行时间总和 B C 小时C C: 小时
- 航线 B 的飞行时间总和 A B C 小时A C: 小时
- 航线 B 的飞行时间之和 A C: 小时C A: 小时
- 航线 C 的飞行时间之和A B: 小时
- 航线中飞行时间之和 C B A: 小时
其中最小值为 小时。