AT_abc135_c.[ABC135C] City Savers
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N+1 个城市,第 i 个城市被 Ai 只怪物袭击。
有 N 位勇者,第 i 位勇者可以在第 i 个城市或第 i+1 个城市共计最多击败 Bi 只怪物。
请问 N 位勇者协力作战,最多能击败多少只怪物?
输入格式
输入以如下格式从标准输入读入。
N A1 A2 ... AN+1 B1 B2 ... BN
输出格式
输出勇者们合计最多能击败的怪物数量。
输入输出样例
输入#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
说明/提示
限制条件
- 所有输入均为整数。
- 1≤N≤105
- 1≤Ai≤109
- 1≤Bi≤109
样例解释 1
按如下方式击败怪物时,可以合计击败 9 只怪物,这是最大值。
- 第 1 位勇者在第 1 个城市击败 2 只怪物,在第 2 个城市击败 2 只怪物。
- 第 2 位勇者在第 2 个城市击败 3 只怪物,在第 3 个城市击败 2 只怪物。