4050: [GESP202606 一级] 去旅行

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:5

题目描述

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

输入

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

输出

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

样例输入 复制

999
105
699
588

样例输出 复制

693

提示

样例解释 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。