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

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

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

Codeforces Round #202 (Div. 2)

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

A. Cinema Line

ざっくりと大意

・映画館でダイ・ハードを上映で沢山の人が観に来る!!だけどチケットカウンターの人は釣り銭を準備してなかった/(^o^)\
ダイ・ハードは25ルーブルでチケット販売。チケット購入時に支払いが来るのは25,50,100ルーブルの3通り。
・なのでいきなり最初の人が50ルーブルを持ってきてもお釣りが出せない!!!

方針のようなもの

・25,50,100を別々に数える。[0,0,0] 25なら0番目を+1 50なら1番目を+1で0番目を-1 100なら0,1番目を両方-1か0番目を-3
・あ、100は出てきた時だけ処理で数えておく必要ないわ。。

n=int(raw_input())
l=[int(x) for x in raw_input().split()]
chk=[0,0]
for i in l:
    if i==25:
        chk[0]+=1
    elif i==50:
        chk[1]+=1
        chk[0]-=1
    else:
        if chk[1]:
            chk[1]-=1
            chk[0]-=1
        else:
            chk[0]-=3
    if chk[0]<0 or chk[1]<0:
        print 'NO'
        exit()
print 'YES'