问题 3968 --好van的跳跃游戏

3968: 好van的跳跃游戏★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][命题人:]

题目描述

给定一个非负整数数组,你最初位于数组的第一个位置 

数组中的每个元素代表你在该位置可以跳跃的最大长度 

你的目标是使用最少的跳跃次数到达数组的最后一个位置 

设你总是可以到达数组的最后一个位置

输入

一个数组

输出

按输出样例格式输出

样例输入
Copy
2 3 1 1 4
样例输出
Copy
2

提示

来源

[提交][状态]