4023: 最大化收益的路径规划
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小强在玩一个收集游戏。总共有 N 个关卡，编号从 0 到 N-1。从第 i 关出发，可以选择前进 a[j] 关到达第 i+a[j] 关，并在到达的关卡获得收益 v[i+a[j]]（可能为负数）。此外，在起点第0关也能获得收益 v[0]。求从第0关出发到达 ≥ N 关时，能获得的最大总收益。
输入
第一行两个整数 N，M。
第二行 M 个整数 a[i]（1 ≤ a[i] ≤ N）。
第三行 N 个整数 v[i]（-10^5 ≤ v[i] ≤ 10^5）。
输出
一个整数，表示最大总收益。
样例输入 复制
6 2
2 3
1 0 30 100 30 30样例输出 复制
131