6078: DP27 跳跃游戏 II
[Creator : ]
Description
给定一个非负整数数组 nums，假定最开始处于下标为 $0$ 的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度，如果可以跳到数组最后一个位置，请你求出跳跃路径中所能获得的最多的积分。
1. 如果能够跳到数组最后一个位置，才能计算所获得的积分，否则积分值为 -1
2. 如果无法跳跃（即数组长度为0），也请返回 -1
Input
第一行输入一个正整数 n 表示数组 nums的长度
第二行输入 n 个整数，表示数组 nums 的所有元素的值
Output
输出能获得的最多的积分
Constraints
$0 \leq n \leq 10^5$
$0 \leq nums_i \leq 1,000$
$0 \leq nums_i \leq 1,000$
Sample 1 Input
6
2 4 2 1 0 100
Sample 1 Output
106
首先位于 nums[0]=2，然后可以跳 1 步，
到 nums[1]=4 的位置，积分=2+4=6，
再跳到 nums[5]=100 的位置，积分 6+100=106
这样保证既能跳到数组最后一个元素，又能保证获取的积分最多
到 nums[1]=4 的位置，积分=2+4=6，
再跳到 nums[5]=100 的位置，积分 6+100=106
这样保证既能跳到数组最后一个元素，又能保证获取的积分最多
Sample 2 Input
6
2 4 0 2 0 100
Sample 2 Output
108
跳跃路径为：2=>4=>2=>100，总共为 108
Sample 3 Input
6
2 3 2 1 0 100
Sample 3 Output
-1
跳不到最后一个位置，返回 -1
HINT
题目来源：牛客网。