#2817. Airplane

0
    ID: 2817 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc129AGESP 1级枚举(单层循环)

Airplane

Airplane

题目描述

有三个机场 A、B 和 C,并且每对机场之间都有双向航班。 从机场 A 到 B 的单程航班耗时 PP 小时,从机场 B 到 C 的单程航班耗时 QQ 小时,从机场 C 到 A 的单程航班耗时 RR 小时。 考虑一条路线:我们从其中一个机场出发,飞往另一个机场,然后再飞往剩下的机场。 飞行时间总和的最小可能值是多少?

输入格式

输入从标准输入给出,格式如下: PP QQ RR

输出格式

输出飞行时间总和的最小可能值。

1 3 4
4
3 2 3
5

提示

1≤P,Q,R≤1001 \leq P,Q,R \leq 100 输入中的所有值均为整数。路线 A →\rightarrow B →\rightarrow C 的飞行时间总和:1+3=41 + 3 = 4 小时 路线 A →\rightarrow C →\rightarrow C 的飞行时间总和:4+3=74 + 3 = 7 小时 路线 B →\rightarrow A →\rightarrow C 的飞行时间总和:1+4=51 + 4 = 5 小时 路线 B →\rightarrow C →\rightarrow A 的飞行时间总和:3+4=73 + 4 = 7 小时 路线 C →\rightarrow A →\rightarrow B 的飞行时间总和:4+1=54 + 1 = 5 小时 路线 C →\rightarrow B →\rightarrow A 的飞行时间总和:3+1=43 + 1 = 4 小时

这些中的最小值是 44 小时。

标签: AtCoder|abc129A

来源

AtCoder|abc129A