← 返回题目

题库练习去旅行

← 上一题下一题 →

A72031 | $去旅行$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

快暑假了，小杨同学正在计划出去旅行，前往目的地的方案多种多样，小杨同学想知道如何前往目的地最便宜。 小杨同学住在 A 市，旅行目的地是 B 市，小杨同学前往目的地有三种方案： 从 A 市直飞 B 市； 从 A 市坐高铁到 C 市，然后坐飞机到 B 市； 从 A 市坐高铁到 C 市，然后坐高铁到 B 市。 请帮小杨同学求出最便宜的出行方案的价格。

输入格式

输入包含 4 行，每行一个正整数： 第 1 行的正整数表示「从 A 市直飞 B 市」的价格； 第 2 行的正整数表示「从 A 市坐高铁到 C 市」的价格； 第 3 行的正整数表示「从 C 市坐飞机到 B 市」的价格； 第 4 行的正整数表示「从 C 市坐高铁到 B 市」的价格。

输出格式

输出一个正整数，表示 3 种方式中，最便宜的出行方案的价格。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

样例解释 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 。 本题共 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 直飞价格取最小值 1010000 所有价格均为最大值

C++ 编辑器

输入

输出