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

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

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

Codeforces Round #142 (Div. 2)

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

A. Dragons

greedy,sortings

ざっくりと大意

・キリトは強さsからドラゴン退治を始める
・ドラゴンとは戦う順番が自由に選べる
・退治するのにドラゴンの強さxよりも強くならなければならない
・退治するとキリトに強さボーナスyが加算される

方針のようなもの

・ドラゴンを弱い順にソートしてボーナスyを得ながら最期まで退治できるかで見る

s,n=map(int, raw_input().split())
l=[]
for i in range(n):
    x,y=map(int, raw_input().split())
    l.append([x,-y])
l.sort()

for i in range(n):
    if l[i][0]<s:
        s+=-l[i][1]
    else:
        print "NO"
        exit()
print "YES"