问题1204--跳来跳去

1204: 跳来跳去

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

有N块石头位于一条直线上,任意相邻两块石头之间的距离为1。由于这些石头的质地不同,所以在每块石头上能跳跃的距离也不同,现在给出每块石头上最远能跳出的距离,你现在位于石头1,问你能否跳到石头N。

输入

第一行一个正整数T,表示接下来有T组测试数据。每组测试数据第一行是N,接下来一行N个非负整数,第i个整数a[i]表示第i块石头上最远能跳的距离。T <= 10, N <= 100000, 0 <= a[i] <= 100000

输出

对于每个测试用例,能到N则输出yes,否则输出no

样例输入 Copy

2
5
0 0 0 0 0
1
1

样例输出 Copy

no
yes

来源/分类