Codeforces Round #128 (Div. 2)
はい。
http://codeforces.com/contest/203
A. Two Problems
ざっくりと大意
・Valeraはとあるcodeforcesの開催t分間で出題は2問のラウンド300に参加している
・問題1は開始当初aポイントで開始後毎分\(d_a\)ポイント減少
・問題2は開始当初bポイントで開始後毎分\(d_b\)ポイント減少
・減少は0までで負の数にはならない
・結果がxポイントはあり得るか??
方針のようなもの
・aとbを0になるまで減少させたリスト作って、そこからxポイントが作れるかをみても間に合うかな
x,t,a,b,da,db=map(int,raw_input().split()) ans=chk=0 al,bl=[0],[0] for _ in range(t): if a>=0: al.append(a) a-=da else: al.append(0) break for _ in range(t): if b>=0: bl.append(b) b-=db else: bl.append(0) break al.sort(); bl.sort() for i in al: for j in bl: if i+j==x: print 'YES' exit() elif i+j>x: break print 'NO'
提出しないorAC出来ないで0ポイントのパターンを考慮し忘れて無駄にWA。。しょぼい。。