#P128. 最远的距离

最远的距离

题目描述

给定 N(1N10,000)N(1 ≤ N ≤ 10,000) 个非负整数,每个元素表示当前位置可以往右跳跃的最大步数,现从数组的1号位置开始起跳,每次跳跃的步数在 00a[i]a[i] 步之间,如果能跳到终点 NN 的位置输出 NN ,否则输出最远能跳到的距离。

5
2 1 1 0 0
4
5
1 3 2 4 3
5