058 - Move on Squares 1
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 1000 点
問題文
下記のような無限に広がるマス目に、一つのコマが置かれています。あなたはこれから、「駒を上下左右に隣り合うマスに動かすという操作を ちょうど N 回 行わなければなりません。
最初にコマが置かれたマスから右に a 個分動かした後、上に b 個分動かした場所をマス (a,b) とするとき、駒を最終的にマス (X,Y) に移動させることが可能か判定してください。
制約
- 1 \leq N \leq 10^9
- -10^9 \leq X \leq 10^9
- -10^9 \leq Y \leq 10^9
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
N X Y
出力
マス (X,Y) にたどり着けるなら Yes
、そうでないならば No
を出力してください。
入力例 1
10 2 2
出力例 1
Yes
下図のような経路でコマを動かせば目的を達成できるため、答えは Yes
です。
入力例 2
9 3 1
出力例 2
No
どのようにしても目的を達成できないことが証明できるため、答えは No
です。