2748: 2026AHCPC选拔赛 - L.忍者攀爬
金币值：10
定数：1
时间限制：1.000 s
内存限制：256 M
解决：3
提交：4
正确率：75.00% 命题人：
题目描述
小明在玩一款忍者攀爬游戏。在游戏中，攀爬第 $i$ 层需要花费 $a_i$ 点体力（即攀爬不同的层花费的体力不一定相同）。同时玩家拥有一个可以主动使用的技能，使用后可以直接瞬移到上一层而不用消耗体力，但是在使用技能之后的一层内玩家只能选择攀爬（即技能冷却时间）。小明一直按"瞬移，攀爬"的操作行动，但是他偶然发现似乎有更节省体力的行动方式。玩家初始在第 $0$ 层，现在给出层数和每层需要消耗的体力，需要输出爬到顶层最少需要消耗的体力。
输入
输入共 $2$ 行，第一行包含一个整数 $n$，代表总层数。
第二行包含 $n$ 个整数 $a_i$，代表攀爬第 $i$ 层需要的体力。
第二行包含 $n$ 个整数 $a_i$，代表攀爬第 $i$ 层需要的体力。
【数据范围】
$0 \le n \le 2 \times 10^6$
$1 \le a_i \le 1000$
输出
输出共 $1$ 行，包含一个整数 $x$，代表爬到顶层最少需要消耗的体力。
样例输入 复制
3
1 100 1样例输出 复制
2提示
行动顺序为攀爬，瞬移，攀爬。
本题数据量较大，请使用 $C$ 语言的输入输出，使用 $C++$ 的输入输出会导致时间超限。
本题数据量较大，请使用 $C$ 语言的输入输出，使用 $C++$ 的输入输出会导致时间超限。