6208 - 去旅行

题目描述

快暑假了,小杨同学正在计划出去旅行,前往目的地的方案多种多样,小杨同学想知道如何前往目的地最便宜。

小杨同学住在 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 种方式中,最便宜的出行方案的价格。

样例

输入

999
105
699
588

输出

693

输入

9
3
8
7

输出

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

本题共 10 个测试点,每个测试点 10 分。具体数据范围如下:

测试点编号价格范围设计重点
1110000最优方案为高铁转高铁
2110000直飞最便宜,且数值较小
3110000高铁转飞机最便宜
4110000高铁转高铁最便宜
5110000三种方案费用相同
6110000直飞与高铁转飞机并列最优
7110000高铁转飞机最便宜,含接近上限的数据
8110000高铁转高铁最便宜,含接近上限的数据
9110000直飞价格取最小值
1010000所有价格均为最大值
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 253
通过人数 115
金币数量 1 枚
难度 入门


上一题 下一题