003 - Moving Point
時間制限 2 秒 / メモリ制限 256 MB / 得点 16 / x 9 /
問題
二次元座標平面上に$ \ 2 \ $つの点$ \ A,B \ $があります。それぞれの点の座標は$ \ (0,0), (0,D) \ $です。
次の操作を任意の回数行って点$ \ A \ $を座標$ \ (X,Y) \ $へ移動させることができるか判定してください。
点$ \ A \ $の座標を$ \ (x_a,y_a) \ $点$ \ B \ $の座標を$ \ (x_b,y_b) \ $とし、操作1と操作2のいずれかの操作を行う。
- 操作1:点$ \ A \ $を座標$ \ (x_b + D, y_b),(x_b - D, y_b),(x_b,y_b + D),(x_b,y_b - D) \ $のいずれかに移動させる。
- 操作2:点$ \ B \ $を座標$ \ (x_a + D, y_a),(x_a - D, y_a),(x_a,y_a + D),(x_a,y_a - D) \ $のいずれかに移動させる。
入力
入力は以下の形式で標準入力から与えられる。
$D \ X \ Y$
出力
点$ \ A \ $を座標$ \ (X,Y) \ $へ移動させることが可能であるならばYes
を、不可能ならばNo
を出力せよ。
出力の末尾には改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq D \leq 10^9$
- $-10^9 \leq X,Y \leq 10^9$
- 入力は全て整数
入出力例
入力例
2 4 4
出力例
Yes
始め点$ \ A \ $の座標は$ \ (0,0) \ $、点$ \ B \ $の座標は$ \ (0,2) \ $です。
ここから、$A(0,0),B(0,2) \to A(2,2),B(0,2) \to A(2,2),B(2,4) \to A(4,4),B(2,4) \ $というように移動させればよいです。