← 返回题目列表

Codeforces · 599/A

A. 帕特里克和购物

中文机器翻译题面 查看原题

今天帕特里克等待他的朋友海绵宝宝来访。为了准备这次访问,帕特里克需要在他家附近的两家商店购买一些商品。他的家和第一家商店之间有一条 d1 米长的道路,他的家和第二家商店之间有一条 d2 米长的道路。另外,还有一条长度为 d3 的道路将这两个商店直接连接起来。帮助帕特里克计算他去两家商店并返回家所需步行的最短距离。

帕特里克总是从他家开始。他应该参观仅沿着现有的三条道路行驶的两家商店,然后返回他的家。他不介意多次光顾同一家商店或经过同一条路。唯一的目标是最小化总行驶距离。

输入

输入的第一行包含三个整数 d1、d2、d3 (1 ≤ d1、d2、d3 ≤ 108) — 路径的长度。

- d1 是连接帕特里克的房子和第一家商店的路径长度;
- d2 是连接帕特里克的房子和第二家商店的路径长度;
- d3 是连接两个商店的路径的长度。

输出

打印帕特里克访问两家商店并返回家所需步行的最短距离。

示例

输入 #1

10 20 30

输出 #1

60

输入 #2

1 1 5

输出 #2

4

注意

第一个示例显示在问题陈述中的图片上。最佳路线之一是: 房子 $$\rightarrow$$ 第一个商店 $$\rightarrow$$ 第二个商店 $$\rightarrow$$ 房子。

在第二个示例中,最佳路线之一是: house $$\rightarrow$$ 第一家商店 $$\rightarrow$$ house $$\rightarrow$$ 第二家商店 $$\rightarrow$$ house。