#L30025. 三机场最小飞行时间

三机场最小飞行时间

问题描述

有三个机场 A、B、C,且每对机场之间都有双向航班。

A、B 之间的单程飞行时间为 PP 小时,B、C 之间的单程飞行时间为 QQ 小时,C、A 之间的单程飞行时间为 RR 小时。

现在你可以从任意一个机场出发,乘坐飞机前往另一个机场,再从该机场乘坐飞机前往剩下的第三个机场。

请问,飞行时间之和的最小值是多少?

输入格式

一行,包含三个正整数 P,P,Q,R, R

输出格式

一个整数,即飞行时间之和的最小值。

样例输入 1

1 2 3

样例输出 1

3

说明:三条航线 A↔B = 1, B↔C = 2, C↔A = 3。共有 6 种走法:

  • A→B→C:1 + 2 = 3
  • A→C→B:3 + 2 = 5
  • B→A→C:1 + 3 = 4
  • B→C→A:2 + 3 = 5
  • C→A→B:3 + 1 = 4
  • C→B→A:2 + 1 = 3

最小值 = 3。

样例输入 2

10 20 30

样例输出 2

30

样例输入 3

100 100 100

样例输出 3

200

说明

  • 必须从某个机场出发,途经两个不同的机场(不重复访问同一个机场),共 6 种走法。
  • 取这 6 种走法中飞行时间之和的最小值。

评测数据规模

对于所有数据,保证 1P,1 \le P,Q,R100, R \le 100