問題文
炉子你是某个平坦世界的居民。
有一天,炉子在沙漠和丛林中发现了一处矿井,可以产出大量黄金。
炉灶你 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
只需按如下操作即可。
- 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