#B4551. B4551 [GESP202606 一级] 去旅行

B4551 [GESP202606 一级] 去旅行

B4551 [GESP202606 一级] 去旅行

入门 | GESP 真题 | 原题链接

题意

四种价格:直飞 aa;高铁 bb + 飞机 cc;高铁 bb + 高铁 ee。输出三种方案的最低价。GESP 202606 一级真题,练多分支比较取最小。

输入格式

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

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

输出格式

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

999
105
699
588

693

数据范围

输入均为正整数且不超过 10000。

提示

考点:多分支取最小。易错点:三种方案分别是 aa、b+cb+c、b+eb+e;注意方案二三是 bb 加另一段,别把 c+ec+e 也算进来。

蜀ICP备2025119001号-1