← 返回题目列表

AtCoder · arc025_1

A. 淘金热

中文机器翻译题面 查看原题

問題文

炉子你是某个平坦世界的居民。

有一天,炉子在沙漠和丛林中发现了一处矿井,可以产出大量黄金。

炉灶你 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