← 返回题目列表

AtCoder · abc135_c

C. 城市储蓄者

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

分数: 300 点

问题陈述

有 N+1 城镇。的 i第一个城镇正在被攻击 A_i 怪物。

我们有 N 英雄。的 i- 第一个英雄可以击败攻击敌人的怪物 i-th 或 (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

输出

打印英雄可以击败的最大怪物总数。


示例输入 1

2
3 5 2
4 5

示例输出 1

9

如果英雄选择以下怪物来击败,他们总共可以击败九只怪物,这是最大的结果。

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

示例输入 2

3
5 6 3 8
5 100 8

示例输出 2

22

示例输入 3

2
100 1 1
1 100

示例输出 3

3