4145: 彩虹岛的游戏

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:14 通过:8

题目描述

在彩虹岛上有个跳格子的游戏,一共有n个格子,每个格子都有一个大于0的整数代表,代表着你在该位置可以跳跃的最大长度,要从第一个格子想办法跳到最后一个格子,只要跳到最后一个格子就算成功(输出“$true$”)否则就算失败(输出“$false$”)。在彩虹岛上,$SY$和$LJL$都很喜欢玩这个游戏,可是$LJL$不想让$SY$成功,没想到$SY$更兴奋了,开始研究起来这些格子是否能够跳到最后一格,但是$SY$有点笨,你能帮帮他吗?
样例解释:$n=5$时,5个数分别是 $2,3,1,1,4 $ , 输出为$true$。

输入格式

输入1:
    5
    1 1 1 1 1

输入2:
    5
    0 3 3 3 3
输入3:
    5
    1 3 0 0 0
输入4:
    5
    1 2 3 0 4

输出格式

每个答案换行输出

输入样例 复制

5
2 3 1 1 4

输出样例 复制

true