6077: DP26 跳跃游戏 I
[Creator : ]
Description
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
Input
一共两行。
第一行为一个整数 $n\ (1 \leq n \leq 2 \times 10^5)$。
第二行包括 $n$ 个整数 $a_i\ (0 \leq a_i \leq 10^5)$，第 $i$ 个数字表示下标为 $i-1$ 的位置可以跳跃的距离为 $a_i$。
第一行为一个整数 $n\ (1 \leq n \leq 2 \times 10^5)$。
第二行包括 $n$ 个整数 $a_i\ (0 \leq a_i \leq 10^5)$，第 $i$ 个数字表示下标为 $i-1$ 的位置可以跳跃的距离为 $a_i$。
Output
如果能够到达最后一个下标，输出 true，否则输出 false。
Sample 1 Input
5
2 3 1 1 4
Sample 1 Output
true
可以先跳 $1$ 步，从下标 $0$ 到达下标 $1$，然后再从下标 $1$ 跳 $3$ 步到达最后一个下标。
Sample 2 Input
5
3 2 1 0 4
Sample 2 Output
false
无论怎样，总会到达下标为 $3$ 的位置。但该下标的最大跳跃长度是 $0$， 所以永远不可能到达最后一个下标。