AT_abc221_g [ABC221G] Jumping sequence

[problemUrl]: https://atcoder.jp/contests/abc221/tasks/abc221_g 無限に広がる $ 2 $ 次元の座標平面を考えます。 高橋君は最初 $ (0,0) $ に立っており、今から上下左右いずれかの方向を選んでジャンプすることを $ N $ 回行います。 それぞれのジャンプで移動する距離は定まっており、具体的には $ i $ 回目のジャンプでは距離 $ D_i $ を移動します。 $ N $ 回のジャンプの後で、ちょうど位置 $ (A,B) $ にいるようにすることは可能か判定し、 可能ならばそのような移動方法を $ 1 $ つ示してください。 ただし、現在の位置が $ (X,Y) $ のときに、それぞれの方向を選んで距離 $ D $ のジャンプをしたときの着地地点はそれぞれ以下の通りです。 - 上方向 : $ (X,Y)\ \to\ (X,Y+D) $ - 下方向 : $ (X,Y)\ \to\ (X,Y-D) $ - 左方向 : $ (X,Y)\ \to\ (X-D,Y) $ - 右方向 : $ (X,Y)\ \to\ (X+D,Y) $

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 2000 $ - $ \lvert\ A\rvert,\ \lvert\ B\rvert\ \leq\ 3.6\times\ 10^6 $ - $ 1\ \leq\ D_i\ \leq\ 1800 $ - 入力は全て整数である。 ### Sample Explanation 1 $ 1 $ 回目のジャンプで左方向に、$ 2 $ 回目のジャンプで下方向に、$ 3 $ 回目のジャンプで右方向にジャンプすると、 $ (0,0)\to(-1,0)\to(-1,-2)\to(2,-2) $ と高橋君は動き、 最終的に $ (2,-2) $ に到達しているためこれは条件をみたしています。 ### Sample Explanation 2 $ 2 $ 回のジャンプの後でちょうど $ (1,0) $ にいるようにすることはできません。