hotpepsiの練習帳

SRM 583

01:26

Div1 Easy (250) TravelOnMars

問題

• 火星にN個の駅がある電車が走っている
• 駅は円周上になっていて0とN-1がつながっている
• ある駅から直通で移動できる駅の数が与えられる
• 始点と終点が与えられたとき、直通電車の最小乗車回数を求める

方針

• WF
• Challenge Succeeded
• 駅の数より範囲が広い場合で死
• 書き直し
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_583/TravelOnMars.cpp

結果

x-- 0pt rating 1213 -> 1180

Cの場合、負の剰余は負なので(((i+j)%N)+N)%Nとか、面倒なら(i+j+100*N)%Nとか。

div2で解く楽しみを取り戻してくる。