#Z037. 星际快线
星际快线
题目背景
在未来的某个时代,全球的交通网络已经高度发达,航空旅行成为了人们日常生活中不可或缺的一部分。为了提升旅行效率,一家名为“星际快线”的航空公司决定优化其航班网络。该公司在三个主要城市——阿尔法市(A)、贝塔市(B)和伽马市(C)之间运营航班。每个城市之间的航班时间固定,但由于技术限制,航班只能单向飞行。
作为“星际快线”的算法工程师,你的任务是设计一个高效的算法,帮助乘客找到从一个城市出发,经过两个航班后回到另一个城市的最短总飞行时间。这将帮助乘客节省时间,同时提升航空公司的运营效率。
题目描述
三个城市之间的航班时间如下:
- 从阿尔法市(A)到贝塔市(B)的单程航班需要 P 小时。
- 从贝塔市(B)到伽马市(C)的单程航班需要 Q 小时。
- 从伽马市(C)到阿尔法市(A)的单程航班需要 R 小时。
你需要找到一条路线,从一个城市出发,经过两个航班后到达另一个城市,使得总飞行时间最小。
输入
输入三个整数 P, Q, R,分别表示航班时间。
输出
输出一个整数,表示最小的总飞行时间。
1 3 4
4
样例解释
路线 A->B->C 的航班时间之和为:1 +3=4小时
路线A ->C->B的航班时间之和为:4+3=7小时
路线 B->A ->C 的航班时间之和为:1 +4=5小时
路线 B->C->A 的航班时间之和为:3+4-7小时
路线C->A->B 的航班时间之和为:4+1-5小时
路线C->B->A的航班时间之和为:3 +1= 4小时
其中最小值为4小时。
3 2 3
5
提示
Related
In following contests: