7152. [GESP202606 一级] 去旅行
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 快暑假了，小杨同学正在计划出去旅行，前往目的地的方案多种多样，小杨同学想知道如何前往目的地最便宜。 小杨同学住在 $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$ 市」的价格。 ## 输出格式 输出一个正整数，表示 $3$ 种方式中，最便宜的出行方案的价格。 ## 输入输出样例 #1 ### 输入 #1 ``` 999 105 699 588 ``` ### 输出 #1 ``` 693 ``` ## 输入输出样例 #2 ### 输入 #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$。