C - 城市保卫战

分数：300 分

问题描述

有 $N+1$ 个城市。第 $i$ 个城市正被 $A_i$ 只怪物攻击。

我们有 $N$ 个英雄。第 $i$ 个英雄可以击败攻击第 $i$ 个或 $(i+1)$ 个城市的怪物，击败的怪物数量总数不能超过 $B_i$ 只。

英雄们可以合作击败的怪物的最大总数是多少？

约束条件

• 输入中的所有值均为整数。
• $1 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9$
• $1 \leq B_i \leq 10^9$

输入

输入以以下格式给出：

$N$

$A_1$ $A_2$ $...$ $A_{N+1}$

$B_1$ $B_2$ $...$ $B_N$

输出

输出可以击败的怪物的最大总数。

2
3 5 2
4 5

9

如果英雄们按照以下方式进行选择，他们可以最多击败总共九只怪物，这是最大结果。

• 第一个英雄击败两只攻击第一个城市的怪物和两只攻击第二个城市的怪物。
• 第二个英雄击败三只攻击第二个城市的怪物和两只攻击第三个城市的怪物。

3
5 6 3 8
5 100 8

22

2
100 1 1
1 100

3