快暑假了,小杨同学正在计划出去旅行,前往目的地的方案多种多样,小杨同学想知道如何前往目的地最便宜。
小杨同学住在 A 市,旅行目的地是 B 市,小杨同学前往目的地有三种方案:
请帮小杨同学求出最便宜的出行方案的价格。
输入包含 4 行,每行一个正整数:
第 1 行的正整数表示「从 A 市直飞 B 市」的价格;
第 2 行的正整数表示「从 A 市坐高铁到 C 市」的价格;
第 3 行的正整数表示「从 C 市坐飞机到 B 市」的价格;
第 4 行的正整数表示「从 C 市坐高铁到 B 市」的价格。
输出一个正整数,表示 3 种方式中,最便宜的出行方案的价格。
999 105 699 588
693
9 3 8 7
9
方案 1. 直飞价格为 999;
方案 2. 高铁转飞机价格为 105 + 699 = 804;
方案 3. 高铁的价格为 105 + 588 = 693;
因此最便宜的价格是 693。
方案 1. 直飞价格为 9;
方案 2. 高铁转飞机价格为 3 + 8 = 11;
方案 3. 高铁的价格为 3 + 7 = 10;
因此最便宜的价格是 9。
所有输入均为正整数,且不超过 10000。
本题共 10 个测试点,每个测试点 10 分。具体数据范围如下:
| 测试点编号 | 价格范围 | 设计重点 |
|---|---|---|
1 | 1 到 10000 | 最优方案为高铁转高铁 |
2 | 1 到 10000 | 直飞最便宜,且数值较小 |
3 | 1 到 10000 | 高铁转飞机最便宜 |
4 | 1 到 10000 | 高铁转高铁最便宜 |
5 | 1 到 10000 | 三种方案费用相同 |
6 | 1 到 10000 | 直飞与高铁转飞机并列最优 |
7 | 1 到 10000 | 高铁转飞机最便宜,含接近上限的数据 |
8 | 1 到 10000 | 高铁转高铁最便宜,含接近上限的数据 |
9 | 1 到 10000 | 直飞价格取最小值 |
10 | 10000 | 所有价格均为最大值 |