AT_arc025_1.[ARC025A] ゴールドラッシュ

stove 君是某个平面世界的居民。

有一天，stove 君在沙漠和丛林中发现了可以采集大量黄金的矿山。

stove 君决定用 $7$ 天时间进行矿山采掘。

由于沙漠和丛林相距遥远，每一天只能在其中一个矿山进行采掘。

由于每天的天气和心情不同，每个矿山当天的采掘量也会发生变化，因此每天应该选择哪个矿山进行采掘是不同的。

已知每一天在两个矿山的采掘量，请编写一个程序，计算出如果每天都选择最优的矿山，最多可以获得多少黄金。

输入通过标准输入给出，格式如下：

$D_1$ $D_2$ ... $D_7$
$J_1$ $J_2$ ... $J_7$

• 第 $1$ 行包含 $7$ 个用空格分隔的整数，表示沙漠矿山的信息。从左到右第 $i$ 个整数 $D_i\ (0 \leq D_i \leq 2000)$ 表示第 $i$ 天在沙漠矿山采掘时可以获得的黄金量（单位：千克）。
• 第 $2$ 行包含 $7$ 个用空格分隔的整数，表示丛林矿山的信息。从左到右第 $i$ 个整数 $J_i\ (0 \leq J_i \leq 2000)$ 表示第 $i$ 天在丛林矿山采掘时可以获得的黄金量（单位：千克）。

请输出在每天都选择最优矿山的情况下，最多可以获得的黄金总量。输出应为一行，末尾需换行。

样例解释 1

可以按如下方式行动：

• 第 $1$ 天选择丛林矿山，获得 $6$ 千克黄金。
• 第 $2$ 天选择沙漠矿山，获得 $2$ 千克黄金。
• 第 $3$ 天选择丛林矿山，获得 $4$ 千克黄金。
• 第 $4$ 天选择沙漠矿山，获得 $5$ 千克黄金。
• 第 $5$ 天选择沙漠矿山，获得 $6$ 千克黄金。
• 第 $6$ 天选择丛林矿山，获得 $4$ 千克黄金。
• 第 $7$ 天选择丛林矿山，获得 $6$ 千克黄金。

这样，总共可以获得 $6 + 2 + 4 + 5 + 6 + 4 + 6 = 33$ 千克黄金。注意，第 $5$ 天选择丛林矿山也可以获得相同的总量。

样例解释 2

全部选择丛林矿山即可。

样例解释 3

在这个例子中，无法获得任何黄金。关于有黄金这件事，似乎只是个传说。

由 ChatGPT 4.1 翻译