1947: 最小步骤数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数
3 5 9 4 2 6 8 3 5 4 3 9
要求:
第一步 必须从第一元素起 且 1<=第一步步长<len/2 (len为数组长度)
从第二步开始只能以所在成员的数字走相应的步数,不能多不能少,
如果目标不可达返回-1
只输出最小的步骤数量
Input
Output
Sample Input Copy
7 5 9 4 2 6 8 3 5 4 3 9
Sample Output Copy
2