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'