A128401.[GESP202606 一级] 去旅行

入门

GESP

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

小杨同学住在 AA 市,旅行目的地是 BB 市,小杨同学前往目的地有三种方案:

  1. AA 市直飞 BB 市;
  2. AA 市坐高铁到 CC 市,然后坐飞机到 BB 市;
  3. AA 市坐高铁到 CC 市,然后坐高铁到 BB 市。

请帮小杨同学求出最便宜的出行方案的价格。

输入格式

输入包含 44 行,每行一个正整数:

  • 11 行的正整数表示「从 AA 市直飞 BB 市」的价格;
  • 22 行的正整数表示「从 AA 市坐高铁到 CC 市」的价格;
  • 33 行的正整数表示「从 CC 市坐飞机到 BB 市」的价格;
  • 44 行的正整数表示「从 CC 市坐高铁到 BB 市」的价格。

输出格式

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

输入输出样例

  • 输入#1

    999
    105
    699
    588

    输出#1

    693
  • 输入#2

    9
    3
    8
    7

    输出#2

    9

说明/提示

样例解释 1

方案 11. 直飞价格为 999999

方案 22. 高铁转飞机价格为 105+699=804105 + 699 = 804

方案 33. 高铁的价格为 105+588=693105 + 588 = 693

因此最便宜的价格是 693693

样例解释 2

方案 11. 直飞价格为 99

方案 22. 高铁转飞机价格为 3+8=113 + 8 = 11

方案 33. 高铁的价格为 3+7=103 + 7 = 10

因此最便宜的价格是 99

数据范围

所有输入均为正整数,且不超过 1000010000

输入解题思路,AI测评打分。不知道怎么写?

首页