4154 - 线路规划

题目描述

某市新建了三个重要交通枢纽,编号分别为 1、2、3。三个枢纽之间均已开通双向直达线路。

已知:

  • 枢纽 1 与枢纽 2 之间的单程通行时间为 A 分钟。
  • 枢纽 2 与枢纽 3 之间的单程通行时间为 B 分钟。
  • 枢纽 3 与枢纽 1 之间的单程通行时间为 C 分钟。

现在要执行一次巡查任务:从任意一个枢纽出发,沿着直达线路依次经过另外两个枢纽,每个枢纽恰好经过一次(即访问全部三个枢纽,且每个枢纽只访问一次,不需要返回起点)。

请你计算:在所有可能的访问顺序中,总通行时间的最小值是多少?

输入

输入三个整数 A, B, C,表示三个枢纽之间的单程通行时间。

输出

输出一个整数,表示最小可能的总通行时间。

样例

输入

1 3 4

输出

4

输入

3 2 3

输出

5

输入

10 10 10

输出

20
说明

样例 1 说明

设三个通行时间分别为:

  • 1 ↔ 2:1 分钟。
  • 2 ↔ 3:3 分钟。
  • 3 ↔ 1:4 分钟。

以下是所有访问顺序:

  • 1 → 2 → 3:时间为 (1 + 3 = 4) 分钟。
  • 1 → 3 → 2:时间为 (4 + 3 = 7) 分钟。
  • 2 → 1 → 3:时间为 (1 + 4 = 5) 分钟。
  • 2 → 3 → 1:时间为 (3 + 4 = 7) 分钟。
  • 3 → 1 → 2:时间为 (4 + 1 = 5) 分钟。
  • 3 → 2 → 1:时间为 (3 + 1 = 4) 分钟。

因此最小总通行时间为 4 分钟。

数据范围

对于 100\% 的数据,满足 1 \le A, B, C \le 100

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题