AT_arc153_c [ARC153C] ± Increasing Sequence

[problemUrl]: https://atcoder.jp/contests/arc153/tasks/arc153_c $ 1 $ と $ -1 $ のみからなる長さ $ N $ の数列 $ A\ =\ (A_1,\ \ldots,\ A_N) $ が与えられます． 以下の条件をすべて満たす整数列 $ x\ =\ (x_1,\ \ldots,\ x_N) $ が存在するか否かを判定し， 存在する場合にはそのような整数列をひとつ答えてください． - 任意の $ i $ ($ 1\leq\ i\leq\ N $) に対して $ |x_i|\ \leq\ 10^{12} $． - $ x $ は狭義単調増加である．つまり $ x_1\

N/A

N/A

### 制約 - $ 1\leq\ N\leq\ 2\times\ 10^5 $ - $ A_i\ \in\ \lbrace\ 1,\ -1\rbrace $ ### Sample Explanation 1 この出力について $ \sum_{i=1}^NA_ix_i=\ -(-3)\ +\ (-1)\ -\ 4\ -\ 5\ +\ 7\ =\ 0 $ となります．