去旅行(Go Travel)

题目描述

快暑假了，小杨同学正在计划出去旅行，前往目的地的方案多种多样，小杨同学想知道如何前往目的地最便宜。 小杨同学住在 A 市，旅行目的地是 B 市，小杨同学前往目的地有三种方案：

1. 从 A 市直飞 B 市；
2. 从 A 市坐高铁到 C 市，然后坐飞机到 B 市；
3. 从 A 市坐高铁到 C 市，然后坐高铁到 B 市。 请帮小杨同学求出最便宜的出行方案的价格。

输入格式

输入包含 1 行，包含 4 个正整数，分别表示：

• 第 1 个正整数表示「从 A 市直飞 B 市」的价格；
• 第 2 个正整数表示「从 A 市坐高铁到 C 市」的价格；
• 第 3 个正整数表示「从 C 市坐飞机到 B 市」的价格；
• 第 4 个正整数表示「从 C 市坐高铁到 B 市」的价格。

输出格式

输出一个正整数，表示三种方式中，最便宜的出行方案的价格。

样例输入 #1

999 105 699 588

样例输出 #1

693

样例解释 #1

方案 1：直飞价格为 999； 方案 2：高铁转飞机价格为 105 + 699 = 804； 方案 3：高铁转高铁价格为 105 + 588 = 693； 因此最便宜的价格是 693。

样例输入 #2

5 1 2 3

样例输出 #2

3

样例解释 #2

方案 1：直飞价格为 5； 方案 2：高铁转飞机价格为 1 + 2 = 3； 方案 3：高铁转高铁价格为 1 + 3 = 4； 因此最便宜的价格是 3。

数据范围

所有输入均为正整数，且不超过 1000。

知识点与难度

本题涉及的知识点从属于 GESP 1级（顺序结构、算术运算、求最小值），难度等级：⭐。

测试点分布