问题1290--跳跃游戏二

1290: 跳跃游戏二

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4],到达最后一个下标的最少跳跃次数为 2。(先跳跃11步,从下标0到1,然后跳跃3步,到达最后一个下标。一共两次)


输入

第一行输入一个正整数n(1≤n≤100),接下来的一行,输入n个整数,表示数组A。

输出

最后输出最少的跳跃次数。


样例输入 Copy

5
3 1 1 1 1

样例输出 Copy

2

来源/分类