No.29 科目選択 (Selecting Subjects)


時間制限:$2.0sec$ / メモリ制限:$256MB$

問題文

JOI 君は物理,化学,生物,地学,歴史,地理の 6 科目のテストを受けた. それぞれのテストは 100 点満点で採点された.

JOI 君は物理,化学,生物,地学の 4 科目から 3 科目を選択し,歴史,地理の 2 科目から 1 科目を選択する.

テストの合計点が最も高くなるように科目を選ぶとき, JOI 君の選んだ科目のテストの合計点を求めよ.

入力

入力は 6 行からなり,1 行に 1 つずつ整数が書かれている.

1 行目には JOI 君の物理のテストの点数 A が書かれている. 2 行目には JOI 君の化学のテストの点数 B が書かれている. 3 行目には JOI 君の生物のテストの点数 C が書かれている. 4 行目には JOI 君の地学のテストの点数 D が書かれている. 5 行目には JOI 君の歴史のテストの点数 E が書かれている. 6 行目には JOI 君の地理のテストの点数 F が書かれている.

書かれている整数 A, B, C, D, E, F はすべて 0 以上 100 以下である.

出力

JOI 君が選んだ科目のテストの合計点を 1 行で出力せよ.

入出力例

入力1

100
34
76
42
10
0

出力1

228

入出力例 1 では,JOI 君が物理,生物,地学,歴史の 4 科目を選ぶとき,テストの合計点が最高になる.

物理,生物,地学,歴史の点数はそれぞれ 100, 76, 42, 10 なので,選んだ科目のテストの合計点は 228 である.

入力2

15
21
15
42
15
62

出力2

140

入出力例 2 では,JOI 君が化学,生物,地学,地理の 4 科目を選ぶとき,テストの合計点が最高になる.

化学,生物,地学,地理の点数はそれぞれ 21, 15, 42, 62 なので,選んだ科目のテストの合計点は 140 である.

入出力例 2 では,JOI 君が物理,化学,地学,地理の 4 科目を選ぶ場合でも,選んだテストの合計点は 140 である.





解説


この問題は,肩慣らしと JOI 予選の出題形式に慣れてもらうことを意図して出題されている.

テストの合計点の最高点は,物理,化学,生物,地学のうち点数の高い 3 教科の和と,歴史,地理のうち点数の高い方を足せば求まる.

4 教科のうち点数の高い 3 教科の和を求めるには, 4 教科の合計点から最低点を引くと簡単である.

最低点を求めるには,最低点を表す変数を点数のうちの 1 つで初期化して,変数と各点数とを比較して小さい方を代入していけばよい.