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"