B4551 [GESP202606 一级] 去旅行
题目描述
快暑假了,小杨同学正在计划出去旅行,前往目的地的方案多种多样,小杨同学想知道如何前往目的地最便宜。
小杨同学住在 $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$;
方案 $2$. 高铁转飞机价格为 $105 + 699 = 804$;
方案 $3$. 高铁的价格为 $105 + 588 = 693$;
因此最便宜的价格是 $693$。
### 样例解释 2
方案 $1$. 直飞价格为 $9$;
方案 $2$. 高铁转飞机价格为 $3 + 8 = 11$;
方案 $3$. 高铁的价格为 $3 + 7 = 10$;
因此最便宜的价格是 $9$。
### 数据范围
所有输入均为正整数,且不超过 $10000$。