A7425 | [GESP202606 一级] 去旅行
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
快暑假了，小杨同学正在计划出去旅行，前往目的地的方案多种多样，小杨同学想知道如何前往目的地最便宜。
小杨同学住在 $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$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？