开始 2026-03-21 00:00:00

童织码编程:月赛A组——3

结束 2026-04-12 00:00:00
Contest is over.
当前 2026-06-10 08:07:38

A. 26年3月-A组(萌新)A. 线路规划

描述

某市新建了三个重要交通枢纽,编号分别为 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≤A,B,C≤100。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交