給定一個非負整數(shù)數(shù)組衫贬,假定你的初始位置為數(shù)組第一個下標(biāo)讹堤。
數(shù)組中的每個元素代表你在那個位置能夠跳躍的最大長度祭刚。
請確認你是否能夠跳躍到數(shù)組的最后一個下標(biāo)。
例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能夠跳躍到最后一個下標(biāo)舒裤,輸出true喳资;
A=[3,2,1,0,4] 不能跳躍到最后一個下標(biāo),輸出false腾供。
輸入格式
第一行輸入一個正整數(shù) n(1≤n≤500)仆邓,接下來的一行 n 個整數(shù),輸入數(shù)組 Ai 伴鳖。
輸出格式
如果能跳到最后一個下標(biāo)节值,輸出true,否則輸出false榜聂。
樣例輸入
5
2 0 2 0 1
樣例輸出
true
index = int(input())
A = input().split()
i = 0
while i < index: # 判斷有沒有到達最后一位
if int(A[i]) == 0 and i != index-1: # 判斷 元素是不是0搞疗,同時是不是最后一位。
print('false')
break
elif int(A[i]) == 0 and i == index-1:
print('true')
break
else:
i = i + int(A[i])
if i >= index:
print('true')