python 练习题-找最短路径

# @Author  :whyCai
# @Time    :2021/4/8 23:28

'''

输入一串数字，以空格相隔，要走到最短路径，输出最短路径的步数，如果没有，输出-1
要求：
1.第一步 大于1小于长度的一半
2.以后的步数为第一步走到该数字的步数

例：
输入
7 5 9 4 2 6 8 3 5 4 3 9
输出：
2
解释：第一次走2步，第二次9步正好结束

输入：
1 2 3 7 1 5 9 3 2 1
输出：
-1
'''
import sys
for line in sys.stdin:
    a = line.split()
    break
l = len(a)
res=[]
n = 1

if l%2 ==3:
    ll =2
else:
    ll = int(l/2)

for i in range(1,ll):
    while True:
        total = i+int(a[i])
        print(total)
        if  total  <l-1:
            i = total
            n = n+1
        elif total ==l-1:
            res.append(n)
            break
        else:
            break

if len(res)==0:
    print(-1)
else:
    print(min(res))


# ps 执行了10条用例，出错了6个，暂未找到原因··········