P22130

跳跃游戏

难度 2 级 小学 语法入门 一维数组
讨论 统计 79通过 277提交 28.5%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

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

输入

第一行输入一个正整数n,表示数据的个数。

第二行输入n个正整数a_{i},每两个正整数之间用空格隔开。

数据范围

所有的数据:n<=1000000,(i<= a_{i} <=1000)。

输出

判断是否可以到达,可以到达输出 1 ;否则输出-1 。

样例

样例 1
输入
5
2 3 1 1 4
输出
1
样例 2
输入
5
3 2 1 0 4
输出
-1
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交