P7703 「MCOI-09」Dream and Strings REMATCH

给定 $N$ 以及非负整数序列 $a_1,a_2,\dots,a_N$。 请找到 **任何** 一个整数序列 $b_1,b_2,\dots,b_N$ 满足 $\sum |b_i|\neq 0$，$|b_i|\le 1$，和 $\sum a_ib_i=0$。

无

无

本样例不符合题意 $5000\le N$ 的限制。 **本题采用捆绑测试。** - Subtask 1（50 pts）：$10^5\le N$ - Subtask 2（50 pts）：无特殊限制。 对于 $100\%$ 的数据：$1\le T\le 20$，$5000\le N\le\frac{10^5}{T}$，$0\le a_i\le 10^{18}$。**数据保证随机生成。**