CF1413A Finding Sasuke

题目描述

鸣人偷偷潜入了大蛇丸的巢穴,现在正在寻找佐助。巢穴里有 $T$ 个房间。每个房间都有一道门,每道门上有 $n$ 个封印,每个封印有一个整数能量 $a_1$、$a_2$、...、$a_n$。所有能量 $a_i$ 都非零,且绝对值不超过 $100$。此外,$n$ 是偶数。 为了打开一扇门,鸣人必须找到 $n$ 个封印,其整数能量分别为 $b_1$、$b_2$、...、$b_n$,使得下式成立:$a_{1} \cdot b_{1} + a_{2} \cdot b_{2} + \cdots + a_{n} \cdot b_{n} = 0$。所有 $b_i$ 也必须非零,且绝对值不超过 $100$。请为每个房间找到一组满足条件的封印能量。

输入格式

第一行包含一个整数 $T$($1 \leq T \leq 1000$),表示大蛇丸巢穴中的房间数。接下来的每组数据描述一扇门。 每组描述的第一行包含一个偶数 $n$($2 \leq n \leq 100$),表示封印的数量。 第二行包含 $n$ 个用空格分隔的非零整数 $a_1$、$a_2$、...、$a_n$($|a_{i}| \leq 100$,$a_{i} \neq 0$),表示每个封印的能量。

输出格式

对于每扇门,输出一行 $n$ 个用空格分隔的非零整数 $b_1$、$b_2$、...、$b_n$($|b_{i}| \leq 100$,$b_{i} \neq 0$),表示能够打开该门的封印能量。如果有多组解,输出任意一组即可。可以保证至少存在一组解。

说明/提示

对于第一扇门,鸣人可以选择能量 $[-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$。 由 ChatGPT 4.1 翻译