Codeforces Round #284 (Div. 2)
はい。
http://codeforces.com/contest/499
A. Watching a movie
ざっくりと大意
・映画を観ていてボタンを押すと次の分へ進む??
・x分飛ぶのでボタンを押す時がt分だと、t+x分になる??
・最高の瞬間のl,rの間を見逃さないようにx分飛ばしつつ観た場合の合計の再生時間がいくつか??
方針のようなもの
・再生開始からシミュレートする。
n,x=map(int,raw_input().split()) ans,chk=0,1 while n: n-=1 a,b=map(int,raw_input().split()) while 1: if chk+x>a: break else: chk+=x ans+=b-chk+1 chk=b+1 print ans
観たい時間の先頭まではx加算ではなくて、除算で処理するものだった気がする。