问题1847--Game

1847: Game

时间限制: 1 Sec  内存限制: 128 MB
提交: 172  解决: 71
[状态] [讨论版] [提交] [命题人:]
题目描述

         Wx最近在玩一个跳格子的游戏,游戏的规则如下:给出n个格子,每个格子有一个数字x,代表在该位置可以向右跳0-x步,现在Wx需要算出最少的跳跃次数,从最左边的格子跳到最右边的格子,输出跳跃的次数,若跳不到最右边的格子,则输出-1.

输入

输入一个t,表示有t组测试数据(1<=t<=10)

对于每组测试数据读入一个n表示格子的个数(2<=n<=20),下面一行n个数,表示每个格子上的数字是多少

输出

对于每组测试数据,输出一个数字,表示跳到最右边格子的最小跳跃次数,若跳不到,则输出-1.

样例输入 Copy
4
5
1 2 3 4 5
5
4 3 2 1 0
6 
1 1 1 1 1 1
7
4 1 1 1 0 2 4
样例输出 Copy
3
1
5
-1
来源/分类