問題文

stove 君はとある平面世界の住人である。

ある日 stove 君は多くの金が取れる鉱山を砂漠とジャングルに発見した。

stove 君は 7 日間かけて鉱山採掘に取り組むことにした。

砂漠とジャングルは遠い位置関係にあるので、それぞれの日にはどちらか一方の鉱山でしか採掘できない。

その日の天候、気分に応じて採掘量が鉱山ごとに変化してしまうので、どちらの鉱山を選ぶべきかがその日毎に異なる場合がある。

それぞれの日においての採掘量が分かっているとき、最適に鉱山を選んだ場合に得られる金の量がいくらかを求めるプログラムを作成せよ。

入力例1

4 2 0 5 6 2 5
6 1 4 3 6 4 6

出力例1

33

以下のように行動すれば良い。

• 1 日目にはジャングルの鉱山を選び、6 キログラムの金を得る。
• 2 日目には砂漠の鉱山を選び、2 キログラムの金を得る。
• 3 日目にはジャングルの鉱山を選び、4 キログラムの金を得る。
• 4 日目には砂漠の鉱山を選び、5 キログラムの金を得る。
• 5 日目には砂漠の鉱山を選び、6 キログラムの金を得る。
• 6 日目にはジャングルの鉱山を選び、4 キログラムの金を得る。
• 7 日目にはジャングルの鉱山を選び、6 キログラムの金を得る。

このように行動すると、6 + 2 + 4 + 5 + 6 + 4 + 6 = 33 キログラムの金を得ることができる。なお、5 日目にジャングルの鉱山を選んでも同じ量を達成することができる。

入力例2

1 2 3 4 5 6 7
2 3 4 5 6 7 8

出力例2

35

ジャングル一択である。

入力例3

0 0 0 0 0 0 0
0 0 0 0 0 0 0

出力例3

0

この例の場合、金を得ることができない。金が出るという話はなんだったのだろうか。

入力例4

8 3 0 2 5 25 252
252 252 2 5 2 5 2

出力例4

793