技術室奥プログラミングコンテスト#4 Day2：A - Jumping!!

問題

https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_a

解法

まず y 座標は 0 以上で偶数でなければならない．ここが一番引っかかるポイントだと思う．

y 方向に + の方向にしか移動できないので，移動回数 t が求まる．この移動回数で目的の x 座標まで移動できるかどうか判定すればよい．これは，-t, -t + 2, ... , t のどれかであればよい．愚直に判定して O(y / 2)．

解答

https://atcoder.jp/contests/tkppc4-2/submissions/6590794