4984：果园采摘
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：1
解决：0
题目描述
# 果园采摘
## 题目描述
今年的春游，学校安排同学们到果园采摘果子。
果园共有 $N+1$ 棵果树排在一条直线上，编号从 $1$ 到 $N+1$ 。第 $i$ 棵果树上有 $A_i$ 个成熟的果实等待采摘。
有 $N$ 位同学参加本次采摘活动，他们的编号为 $1 \sim N$ 。编号为 $i$ 的同学可以采摘编号为 $i$ 和编号为 $i+1$ 这两棵果树上的果实，但编号为 $i$ 的同学**最多**能采摘 $B_i$ 个果实。
你的任务是合理安排每位同学的采摘任务，使得所有同学合作，采摘的果实总数最大。
## 输入格式
第一行输入一个整数 $N$ （ $1 \leq N \leq 10^5$ ），表示采摘同学的数量。
第二行输入 $N+1$ 个整数 $A_1, A_2, \dots, A_{N+1}$ ，表示每棵果树上的果实数量。
第三行输入 $N$ 个整数 $B_1, B_2, \dots, B_N$ ，表示每位同学最多能采摘的果实数量。
## 输出格式
输出一个整数，表示在合理安排下，所有同学合作采摘的果实总数最大值。
## 样例
### 样例输入 1
```text
4
10 20 30 40 50
12 16 100 30
```
### 样例输出 1
```text
128
```
### 样例输入 2
```text
4
10 20 30 40 50
2 4 6 8
```
### 样例输出 2
```text
20
```
### 样例输入 3
```text
9
10 18 29 30 100 100 30 80 90 30
12 200 3 10 50 60 8 9 10
```
### 样例输出 3
```text
207
```
## 说明/提示
样例 $1$ 解释
共有 $5$ 棵果树，每棵树上分别有 $10$ $20$ $30$ $40$ $50$ 个果实。
共有 $4$ 位同学，每位同学最多能采摘到的果实数分别为 $12$ $16$ $100$ $30$ 。
以下是一个可以采摘到最大果实数的采摘方案。
第 $1$ 位同学采摘第 $1$ 棵树上的 $10$ 个果实和第 $2$ 棵树上的 $2$ 个果实。
第 $2$ 位同学采摘第 $2$ 棵树上的 $16$ 个果实。
第 $3$ 位同学采摘第 $3$ 棵树上的 $30$ 个果实和第 $4$ 棵树上的 $40$ 个果实。
第 $4$ 位同学采摘第 $4$ 棵树上的 $30$ 个果实。
一共可以采摘到 $=12+16+70+30=128$ 个果实。
数据范围
对于 $15\%$ 的数据，满足 $1 \le N \le 20$ ，且 $B_i \leq A_i$ （ $i$ 在 $[1, N]$ 的范围内），即每位同学最多能采摘的果实数量不超过该树上果实的数量。
对于 $35\%$ 的数据，满足 $1 \le N \le 20$ 。
对于 $100\%$ 的数据，满足 $1 \leq N \leq 10^5$ ， $1 \leq A_i \leq 10^9$ ， $1 \leq B_i \leq 10^9$ 。
---
**题目来源：** 25年4月-B组（才俊）