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 です。