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

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

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

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加算ではなくて、除算で処理するものだった気がする。