[ARC025A] ゴールドラッシュ
题意翻译
stove君是一个矿工,他现在有7天挖矿时间
然后他有两个地方可以挖矿,沙漠的矿山和平原的矿山
第一行,输入7个数代表再第i天如果在沙漠的矿山拿到的工资
第二行,输入7个数代表再第i天如果在平原的矿山拿到的工资
问stove最多可以赚多少钱?
题目描述
[problemUrl]: https://atcoder.jp/contests/arc025/tasks/arc025_1
stove 君はとある平面世界の住人である。
ある日 stove 君は多くの金が取れる鉱山を砂漠とジャングルに発見した。
stove 君は $ 7 $ 日間かけて鉱山採掘に取り組むことにした。
砂漠とジャングルは遠い位置関係にあるので、それぞれの日にはどちらか一方の鉱山でしか採掘できない。
その日の天候、気分に応じて採掘量が鉱山ごとに変化してしまうので、どちらの鉱山を選ぶべきかがその日毎に異なる場合がある。
それぞれの日においての採掘量が分かっているとき、最適に鉱山を選んだ場合に得られる金の量がいくらかを求めるプログラムを作成せよ。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ D_1 $ $ D_2 $ .. $ D_7 $ $ J_1 $ $ J_2 $ .. $ J_7 $
- $ 1 $ 行目には、砂漠の鉱山に関する情報を表す $ 7 $ 個の整数が空白区切りで書かれている。このうち左から $ i $ 番目の整数 $ D_i\ (0\ ≦\ D_i\ ≦\ 2,000) $ は、$ i $ 日目に砂漠の鉱山で採掘を行った場合に得られる金の量が $ D_i $ キログラムであることを表す。
- $ 2 $ 行目にはジャングルの鉱山に関する情報を表す $ 7 $ 個の整数が空白区切りで書かれている。このうち左から $ i $ 番目の整数 $ J_i\ (0\ ≦\ J_i\ ≦\ 2,000) $ は、$ i $ 日目にジャングルの鉱山で採掘を行った場合に得られる金の量が $ J_i $ キログラムであることを表す。
输出格式
最適に鉱山を選んだ場合に得られる金の量を $ 1 $ 行に出力せよ。出力の末尾にも改行を入れること。
输入输出样例
输入样例 #1
4 2 0 5 6 2 5
6 1 4 3 6 4 6
输出样例 #1
33
输入样例 #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
说明
### Sample Explanation 1
以下のように行動すれば良い。 - $ 1 $ 日目にはジャングルの鉱山を選び、$ 6 $ キログラムの金を得る。 - $ 2 $ 日目には砂漠の鉱山を選び、$ 2 $ キログラムの金を得る。 - $ 3 $ 日目にはジャングルの鉱山を選び、$ 4 $ キログラムの金を得る。 - $ 4 $ 日目には砂漠の鉱山を選び、$ 5 $ キログラムの金を得る。 - $ 5 $ 日目には砂漠の鉱山を選び、$ 6 $ キログラムの金を得る。 - $ 6 $ 日目にはジャングルの鉱山を選び、$ 4 $ キログラムの金を得る。 - $ 7 $ 日目にはジャングルの鉱山を選び、$ 6 $ キログラムの金を得る。 このように行動すると、$ 6 $ + $ 2 $ + $ 4 $ + $ 5 $ + $ 6 $ + $ 4 $ + $ 6 $ = $ 33 $ キログラムの金を得ることができる。なお、$ 5 $ 日目にジャングルの鉱山を選んでも同じ量を達成することができる。
### Sample Explanation 2
ジャングル一択である。
### Sample Explanation 3
この例の場合、金を得ることができない。金が出るという話はなんだったのだろうか。