编程题
### 问题描述 在这个世界中一共有 $n+1$ 个城镇,现在第 $i$ 座城镇正遭受到着 $A_i$ 个凶恶怪兽的袭击。 幸运的是,这个世界也诞生了 $n$ 位英勇的英雄。第 $i$ 个英雄可以攻击第 $i$ 个城镇和第 $i+1$ 个城镇的怪兽,但是每个英雄精力有限,只能最多打败 $B_i$ 个怪兽。 请问所有的英雄们可以打败怪兽的最大数量。 ### 输入格式 第一行一个整数表示 $n$。 第二行 $n+1$ 个整数表示 $A$ 数组。 第三行 $n$ 个整数表示 $B$ 数组。 ### 输出格式 输出一个整数表示英雄们可以打败怪兽的最大数量。 ### 样例输入 ```text 2 3 5 2 4 5 ``` ### 样例输出 ```text 9 ``` ### 说明 第一个英雄击败了两个攻击第一个城镇的怪物和两个攻击第二个城镇的怪兽。 第二个英雄击败了三个攻击第二个城镇的怪物和两个攻击第三个城镇的怪兽。 ### 评测数据规模 保证对于所有数据有: $1\leq n \leq 10^5,1 \leq A_i,B_i \leq 10^9$ 。
查看答案
赣ICP备20007335号-2