B4551 [GESP202606 一级] 去旅行

题目描述

快暑假了,小杨同学正在计划出去旅行,前往目的地的方案多种多样,小杨同学想知道如何前往目的地最便宜。 小杨同学住在 $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$ 种方式中,最便宜的出行方案的价格。

说明/提示

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