A7425. [GESP202606 一级] 去旅行
编程题
入门
知识点
题目描述
快暑假了，小杨同学正在计划出去旅行，前往目的地的方案多种多样，小杨同学想知道如何前往目的地最便宜。
小杨同学住在 $A$ 市，旅行目的地是 $B$ 市，小杨同学前往目的地有三种方案：
1. 从 $A$ 市直飞 $B$ 市；
2. 从 $A$ 市坐高铁到 $C$ 市，然后坐飞机到 $B$ 市；
3. 从 $A$ 市坐高铁到 $C$ 市，然后坐高铁到 $B$ 市。
请帮小杨同学求出最便宜的出行方案的价格。
小杨同学住在 $A$ 市，旅行目的地是 $B$ 市，小杨同学前往目的地有三种方案：
1. 从 $A$ 市直飞 $B$ 市；
2. 从 $A$ 市坐高铁到 $C$ 市，然后坐飞机到 $B$ 市；
3. 从 $A$ 市坐高铁到 $C$ 市，然后坐高铁到 $B$ 市。
请帮小杨同学求出最便宜的出行方案的价格。
输入格式
输入包含 $4$ 行，每行一个正整数：
- 第 $1$ 行的正整数表示「从 $A$ 市直飞 $B$ 市」的价格；
- 第 $2$ 行的正整数表示「从 $A$ 市坐高铁到 $C$ 市」的价格；
- 第 $3$ 行的正整数表示「从 $C$ 市坐飞机到 $B$ 市」的价格；
- 第 $4$ 行的正整数表示「从 $C$ 市坐高铁到 $B$ 市」的价格。
- 第 $1$ 行的正整数表示「从 $A$ 市直飞 $B$ 市」的价格；
- 第 $2$ 行的正整数表示「从 $A$ 市坐高铁到 $C$ 市」的价格；
- 第 $3$ 行的正整数表示「从 $C$ 市坐飞机到 $B$ 市」的价格；
- 第 $4$ 行的正整数表示「从 $C$ 市坐高铁到 $B$ 市」的价格。
输出格式
输出一个正整数，表示 $3$ 种方式中，最便宜的出行方案的价格。
输入输出样例
输入 #1
999 105 699 588
输出 #1
693
输入 #2
9 3 8 7
输出 #2
9
说明/提示
### 样例解释 1
方案 $1$. 直飞价格为 $999$；
方案 $2$. 高铁转飞机价格为 $105 + 699 = 804$；
方案 $3$. 高铁的价格为 $105 + 588 = 693$；
因此最便宜的价格是 $693$。
### 样例解释 2
方案 $1$. 直飞价格为 $9$；
方案 $2$. 高铁转飞机价格为 $3 + 8 = 11$；
方案 $3$. 高铁的价格为 $3 + 7 = 10$；
因此最便宜的价格是 $9$。
### 数据范围
所有输入均为正整数，且不超过 $10000$。
方案 $1$. 直飞价格为 $999$；
方案 $2$. 高铁转飞机价格为 $105 + 699 = 804$；
方案 $3$. 高铁的价格为 $105 + 588 = 693$；
因此最便宜的价格是 $693$。
### 样例解释 2
方案 $1$. 直飞价格为 $9$；
方案 $2$. 高铁转飞机价格为 $3 + 8 = 11$；
方案 $3$. 高铁的价格为 $3 + 7 = 10$；
因此最便宜的价格是 $9$。
### 数据范围
所有输入均为正整数，且不超过 $10000$。