#2063. 【系列题】贪心(五)跳跃游戏

【系列题】贪心(五)跳跃游戏

说明

给你一个长度为 n 的非负整数数组 a[] ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标,如果可以,输出 true ;否则,输出 false 。

输入格式

第一行一个正整数 n,表示数组的长度。

第二行 n 个整数 ai

输出格式

true 或者 false

样例

5
2 3 1 1 4
true

提示

数据范围:
  • 1 <= n <= 104
  • 0 <= a[i] <= 105

相关

在以下作业中:

贪心