题目描述 给定一个长度为 $n$ 的非负整数数组，初始位于下标 $0$。数组元素 $a i$ 表示从下标 $i$ 最多可以向右跳跃 $a i$ 个位置。求到达下标 $n-1$ 所需的最少跳跃次数。输入保证终点可达。 输入格式 第一行输入整数 $n$。第二行输入 $n$ 个非负整数 $a 0,a 1,\ldots,a {n-1}$。 输出格式 输出一个整数，表示到达最后一个位置的最少跳跃次数。 数据范围 $1\le n\le10^4$，$0\le a i\le1000$。输入保证从下标 $0$ 可以到达下标 $n-1$。 输入样例 5 2 3 1 1 4 输出样例 2