#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

提示

1P,Q,R100 (1 ≤ P, Q, R ≤ 100)