0
已解决
题目链接: 酷町堂:2782
题目描述 Description
有n个盒子排成一行,每个盒子上面有一个数字a[i],表示最多能向右跳a[i]个盒子;
小明站在左边第一个盒子,请问能否到达最右边的盒子?
比如说:[1, 2, 3, 0, 4] 可以到达第5个盒子;
[3, 2, 1, 0, 4] 无法到达第5个盒子。
输入描述 Input Description
多组测试数据
第一行,一个整数,n,表示n组测试数据
接下来n组
每组第一行一个整数,m,表示有m个盒子
接下来一行m个整数,x1 x2 … xi … xm,xi表示可以从第i个盒子上跳xi个盒子
输出描述 Output Description
对于每组测试数据,如果能跳到最后一个盒子,则输出1,否则输出0
样例输入 Sample Input
2 5 1 2 3 0 4 5 3 2 1 0 4
样例输出 Sample Output
1 0
数据范围及提示 Data Size & Hint
n≤10, m≤100
0
已采纳
0
