AT_abc129_a.[ABC129A] Airplane

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

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

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

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

输入格式

输入从标准输入读取,格式如下:

PP QQ RR

输出格式

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

输入输出样例

  • 输入#1

    1 3 4

    输出#1

    4
  • 输入#2

    3 2 3

    输出#2

    5

说明/提示

限制条件

  • 1P,Q,R1001 \leq P, Q, R \leq 100
  • 输入均为整数

样例解释 1

按照 A、B、C 的顺序移动,飞行时间和为 1+3=41 + 3 = 4 小时。
按照 A、C、B 的顺序移动,飞行时间和为 4+3=74 + 3 = 7 小时。
按照 B、A、C 的顺序移动,飞行时间和为 1+4=51 + 4 = 5 小时。
按照 B、C、A 的顺序移动,飞行时间和为 3+4=73 + 4 = 7 小时。
按照 C、A、B 的顺序移动,飞行时间和为 4+1=54 + 1 = 5 小时。
按照 C、B、A 的顺序移动,飞行时间和为 3+1=43 + 1 = 4 小时。

因此,这些方案中的最小值为 44 小时。

首页