题目描述

今天 Patrick 正在等待他的朋友 Spongebob 来访。为了迎接朋友，Patrick 需要去他家附近的两家商店购买一些零食。他家到第一家商店有一条长度为 $d_{1}$ 米的道路，到第二家商店有一条长度为 $d_{2}$ 米的道路。此外，这两家商店之间还有一条长度为 $d_{3}$ 米的直接道路。请帮助 Patrick 计算他至少需要步行多少距离才能到达两家商店并返回家中。

Patrick 总是从家出发。他必须拜访两家商店，只能沿现有的三条道路往返，并且最后要返回家中。他不在意多次经过同一家商店或同一条路。他的唯一目标是让行走的总距离最短。

输入格式

输入的第一行包含三个整数 $d_{1}$、$d_{2}$、$d_{3}$（$1 \leq d_{1}, d_{2}, d_{3} \leq 10^{8}$）——表示道路的长度。

• $d_{1}$ 表示 Patrick 家与第一家商店之间道路的长度；
• $d_{2}$ 表示 Patrick 家与第二家商店之间道路的长度；
• $d_{3}$ 表示两家商店之间直接连接道路的长度。

输出格式

输出一个整数，表示 Patrick 拜访两家商店并返回家中所需步行的最短距离。

说明/提示

第一个样例如题目中的图片所示。其中一种最优路线为：家 $\rightarrow$ 第一家商店 $\rightarrow$ 第二家商店 $\rightarrow$ 家。

第二个样例中，其中一种最优路线为：家 $\rightarrow$ 第一家商店 $\rightarrow$ 家 $\rightarrow$ 第二家商店 $\rightarrow$ 家。

由 ChatGPT 5 翻译

样例

10 20 30

60

1 1 5

4