3604 - [GESP一级202606] 去旅行

题目描述

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

小杨同学住在 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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4
通过人数 4
金币数量 1 枚
难度 入门


上一题 下一题