けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

線形探索

AtCoder ABC 010 C - 浮気調査 (茶色)

読解がちょっと大変......今の時代の問題文の方がわかりやすいね。 問題へのリンク 問題概要 高橋君は最高速度 で移動することができる。 高橋君は時刻 に地点 を出発し、時刻 に地点 に到達しました。 その過程で 個の地点 , , のいずれかに寄り道した可能…