#P128. 最远的距离

    ID: 376 Type: Default 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>信息学奥赛导学(C++语言基础入门)

最远的距离

题目描述

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

输入数据 1

5 2 1 1 0 0

输出数据 1

4

输入数据 2

5 1 3 2 4 3

输出数据 1

5