#P128. 最远的距离
最远的距离
题目描述
给定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
给定N(1≤N≤10,000) 个非负整数,每个元素表示当前位置可以往右跳跃的最大步数,现从数组的1号位置开始起跳,每次跳跃的步数在0到 a[i] 步之间,如果能跳到终点𝑁的位置输出𝑁,否则输出最远能跳到的距离。
5 2 1 1 0 0
4
5 1 3 2 4 3
5
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.