时间限制 1.0 s 内存限制 512.0 MB 题目描述给定两个长度为 $n$ 的整数数组 $a=[a_1,a_2,\dots,a_n]$ 与 $b=[b_1,b_2,\dots,b_n]$。你需要选择若干下标 $p_1 < p_2 < \dots < p_k$（$1 \leq k \leq n$），满足以下条件： $1 \leq p_i \leq n$（$1 \leq i \leq k$） $p_{i+1} \geq p_i + b_{p_i}$（$1 \leq i < k$）请在满足上述条件的前提下，最大化 $\sum_{i=1}^k a_{p_i}$，即所选下标对应 $a$ 数组元素的总和。输入格式第一行：一个正整数 $n$，表示数组长度。第二行：$n$ 个非负整数 $a_1,a_2,\dots,a_n$，表示数组 $a$。第三行：$n$ 个非负整数 $b_1,b_2,\dots,b_n$，表示数组 $b$。输出格式一行一个整数，表示满足约束条件的最大元素和。样例样例1输入 4 1 2 3 4 3 3 1 1 样例1输出 7 样例2输入 6 1 1 4 5 1 …

C++程序题：选数：满足下标跳转约束下最大化数组a选取元素的

1.0 s

512.0 MB

给定两个长度为 $n$ 的整数数组 $a=[a_1,a_2,\dots,a_n]$ 与 $b=[b_1,b_2,\dots,b_n]$。你需要选择若干下标 $p_1 < p_2 < \dots < p_k$（$1 \leq k \leq n$），满足以下条件：

$1 \leq p_i \leq n$（$1 \leq i \leq k$）
$p_{i+1} \geq p_i + b_{p_i}$（$1 \leq i < k$）请在满足上述条件的前提下，最大化 $\sum_{i=1}^k a_{p_i}$，即所选下标对应 $a$ 数组元素的总和。
输入格式
第一行：一个正整数 $n$，表示数组长度。
第二行：$n$ 个非负整数 $a_1,a_2,\dots,a_n$，表示数组 $a$。
第三行：$n$ 个非负整数 $b_1,b_2,\dots,b_n$，表示数组 $b$。
输出格式

一行一个整数，表示满足约束条件的最大元素和。

样例

样例1输入
```
4
1 2 3 4
3 3 1 1
```
样例1输出
```
7
```
样例2输入
```
6
1 1 4 5 1 4
1 2 3 2 1 0
```
样例2输出
```
11
```
数据范围