#1250. [GESP202606 一级] 去旅行
[GESP202606 一级] 去旅行
题目描述
快暑假了,小杨同学正在计划出去旅行,前往目的地的方案多种多样,小杨同学想知道如何前往目的地最便宜。
小杨同学住在 市,旅行目的地是 市,小杨同学前往目的地有三种方案:
- 从 市直飞 市;
- 从 市坐高铁到 市,然后坐飞机到 市;
- 从 市坐高铁到 市,然后坐高铁到 市。
请帮小杨同学求出最便宜的出行方案的价格。
输入格式
输入包含 行,每行一个正整数:
- 第 行的正整数表示「从 市直飞 市」的价格;
- 第 行的正整数表示「从 市坐高铁到 市」的价格;
- 第 行的正整数表示「从 市坐飞机到 市」的价格;
- 第 行的正整数表示「从 市坐高铁到 市」的价格。
输出格式
输出一个正整数,表示 种方式中,最便宜的出行方案的价格。
输入输出样例
999
105
699
588
693
9
3
8
7
9
说明/提示
样例解释 1
方案 . 直飞价格为 ;
方案 . 高铁转飞机价格为 ;
方案 . 高铁的价格为 ;
因此最便宜的价格是 。
样例解释 2
方案 . 直飞价格为 ;
方案 . 高铁转飞机价格为 ;
方案 . 高铁的价格为 ;
因此最便宜的价格是 。
数据范围
所有输入均为正整数,且不超过 。