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

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

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。。しょぼい。。