袋鼠过河（python版）

题目来自于牛客网

题目描述

一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸。如果无法到达输出-1

输入描述

输入分两行，第一行是数组长度N (1 ≤ N ≤ 10000)，第二行是每一项的值，用空格分隔。

输出描述

输出最少的跳数，无法到达输出-1

样例

输入

5
2 0 1 1 1

输出

4

下面代码源自于牛客网一位大神

n = int(input())
numlist = list(map(int, input().split()))

# 判断能否到达
def canfinish(numlist):
    jump = [0]
    for i in range(1, n):
        jump.append(max(jump[-1], numlist[i - 1]) - 1)
        # jump 上次跳过的最大距离
        # numlist[i-1] 在第i个桩子上能跳的最远距离
        if (jump[-1] < 0):
            return False
    return True


curfar = 0  # 能到达的最远距离
count = 0  # 步数
thispoint = 0  # 当前的位置
for i in range(n):
    curfar = max(curfar, i + numlist[i])
    if (thispoint == i):
        count += 1
        thispoint = curfar
print(count if canfinish(numlist) else -1)