AT_abc129_a.[ABC129A] Airplane
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有三个机场 A、B、C,且每对机场之间都有双向航班。
A、B 之间的单程飞行时间为 P 小时,B、C 之间的单程飞行时间为 Q 小时,C、A 之间的单程飞行时间为 R 小时。
现在你可以从任意一个机场出发,乘坐飞机前往另一个机场,再从该机场乘坐飞机前往剩下的第三个机场。
请问,飞行时间之和的最小值是多少?
输入格式
输入从标准输入读取,格式如下:
P Q R
输出格式
输出飞行时间和的最小值。
输入输出样例
输入#1
1 3 4
输出#1
4
输入#2
3 2 3
输出#2
5
说明/提示
限制条件
- 1≤P,Q,R≤100
- 输入均为整数
样例解释 1
按照 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 小时。