← 返回题目列表

Codeforces · 1413/A

A. 寻找佐助

中文机器翻译题面 查看原题

鸣人潜入大蛇丸的巢穴,正在寻找佐助。那里有 $$$T$$$ 房间。每个房间都有一扇门,每扇门都可以用其上封印的数量 $$$n$$$ 及其整数能量 $$$a_1$$$、$$$a_2$$$、...、$$$a_n$$$ 来描述。所有能量 $$$a_i$$$ 均非零且绝对值不超过 $$$100$$$。另外,$$$n$$$ 是偶数。

为了打开一扇门,鸣人必须找到具有整数能量 $$$b_1$$$、$$$b_2$$$、...、$$$b_n$$$ 且满足以下等式的 $$$n$$$ 密封: $$$a_{1} \cdot b_{1} + a_{2} \cdot b_{2} + ... + a_{n} \cdot b_{n} = 0$$$。所有 $$$b_i$$$ 必须与 $$$a_i$$$ 一样非零,并且绝对值也不得超过 $$$100$$$。请找到每个房间所需的密封件。

输入

第一行包含唯一的整数 $$$T$$$ ($$$1 \leq T \leq 1000$$$) 代表 Orochimaru 巢穴的房间数量。其他行包含门的描述。

每个描述都以包含唯一偶数 $$$n$$$ ($$$2 \leq n \leq 100$$$) 的行开始,表示密封件的数量。

以下行包含空格分隔的非零整数序列 $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ ($$$|a_{i}| \leq 100$$$, $$$a_{i} \neq 0$$$) 表示密封的能量。

输出

对于每扇门,打印一个空格分隔的非零整数序列 $$$b_1$$$, $$$b_2$$$, ..., $$$b_n$$$ ($$$|b_{i}| \leq 100$$$, $$$b_{i} \neq 0$$$) 表示可以打开门的密封件。如果有多个有效答案,请打印其中一个。可以证明至少有一个答案总是存在的。

示例

输入 #1

2
2
1 100
4
1 2 3 6

输出 #1

-100 1
1 1 1 -1

注意

对于第一扇门,鸣人可以使用能量$$$[-100, 1]$$$。所需的等式确实成立:$$$1 \cdot (-100) + 100 \cdot 1 = 0$$$。

对于第二扇门,鸣人可以使用能量 $$$[1, 1, 1, -1]$$$。所需的等式也成立:$$$1 \cdot 1 + 2 \cdot 1 + 3 \cdot 1 + 6 \cdot (-1) = 0$$$。