読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

Good Bye 2014

はい。
http://codeforces.com/contest/500

A. New Year Transportation

ざっくりと大意

・1番からn番まで1*nのセルがある。
・1番目からスタートしてaの分だけ先のマスに移動してtに辿り着けるか??

方針のようなもの

・先頭からシミュレートして辿り着くか、追い越したら終了する。

n,t=map(int,raw_input().split())
a=map(int,raw_input().split())
x=0
while 1:
    x+=a[x]
    if x==t-1:
        print 'YES'
        break
    elif x>t-1:
        print 'NO'
        break

t番目のセルが言語によって配列の最初の値が0なら-1調整して、1からならそのまま使えるのが注意かな。