AtCoder Regular Contest 025
翻译中…
Problem Statement
翻译中…
stove 君はとある平面世界の住人である。
翻译中…
ある日 stove 君は多くの金が取れる鉱山を砂漠とジャングルに発見した。
翻译中…
stove 君は $7$ 日間かけて鉱山採掘に取り組むことにした。
翻译中…
砂漠とジャングルは遠い位置関係にあるので、それぞれの日にはどちらか一方の鉱山でしか採掘できない。
翻译中…
その日の天候、気分に応じて採掘量が鉱山ごとに変化してしまうので、どちらの鉱山を選ぶべきかがその日毎に異なる場合がある。
翻译中…
それぞれの日においての採掘量が分かっているとき、最適に鉱山を選んだ場合に得られる金の量がいくらかを求めるプログラムを作成せよ。
翻译中…
Input
翻译中…
入力は以下の形式で標準入力から与えられる。
翻译中…
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$キログラムであることを表す。
翻译中…
Output
翻译中…
最適に鉱山を選んだ場合に得られる金の量を $1$ 行に出力せよ。出力の末尾にも改行を入れること。
翻译中…
样例
Input #1
4 2 0 5 6 2 5
6 1 4 3 6 4 6
Output #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$ 日目にジャングルの鉱山を選んでも同じ量を達成することができる。
Input #2
1 2 3 4 5 6 7
2 3 4 5 6 7 8
Output #2
35
ジャングル一択である。
Input #3
0 0 0 0 0 0 0
0 0 0 0 0 0 0
Output #3
0
この例の場合、金を得ることができない。金が出るという話はなんだったのだろうか。
Input #4
8 3 0 2 5 25 252
252 252 2 5 2 5 2
Output #4
793
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。