回分類題庫
c045: 2.大轉機
關鍵字: 108校內初賽

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 470 Times / 453 Users | Submit : 1085 Times / 514 Users | Accepted rate : 88%
題目加入時間 : 2019-08-10 01:23

Content: 简体中文

承上題,正當Sagit算好透過A、B兩地轉機各自所需的費用之後,原本以為這樣就可以找出最便宜的方案,結果他突然發現A、B兩地之間也是有班機的,因此計算的方式可能不只兩種。

現在給你這五段航程各自所需要的費用,請你幫他找出最便宜的轉機方式需要花多少錢。 

Input:

輸入資料有四個正整數 A1、A2、C、B1、B2,其中 A1、A2 分別代表從起點飛往A地,以及從A地飛往目的地所需的費用,而 B1、B2 分別代表從起點飛往B地,以及從B地飛往目的地所需的費用,而C則是A、B兩地間所需的費用。

Output:

請輸出最便宜的一種轉機方式所需要的費用是多少。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
1000 1500 2000 1200 1200

輸入2:
1000 2000 200 2000 1000

Sample Output :

輸出1:
2400

輸出2:
2200

Hint :

Author :

108校內初賽 (管理員:sagit)

  Solve it!   Status Forum