← 返回题目列表

Codeforces · 1427/A

A. 避免零

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

给你一个 $$$n$$$ 整数数组 $$$a_1,a_2,\dots,a_n$$$。

您必须创建一个 $$$n$$$ 整数 $$$b_1,b_2,\dots,b_n$$$ 数组,这样:

- 数组 $$$b$$$ 是数组 $$$a$$$ 的重新排列,即它包含相同的值,并且每个值在两个数组中出现相同的次数。换句话说,多重集 $$$\{a_1,a_2,\dots,a_n\}$$$ 和 $$$\{b_1,b_2,\dots,b_n\}$$$ 是相等的。例如,如果 $$$a=[1,-1,0,1]$$$,则 $$$b=[-1,1,1,0]$$$ 和$$$b=[0,1,-1,1]$$$ 是 $$$a$$$ 的重新排列,但 $$$b=[1,-1,-1,0]$$$ 和 $$$b=[1,0,2,-3]$$$ 不是 $$$a$$$ 的重新排列。
- 对于所有 $$$k=1,2,\dots,n$$$,$$$b$$$ 的前 $$$k$$$ 元素的总和不为零。形式上,对于所有 $$$k=1,2,\dots,n$$$,它必须包含 $$$$$$b_1+b_2+\cdots+b_k\not=0\,.$$$$$$

如果具有所需属性的数组 $$$b_1,b_2,\dots, b_n$$$ 不存在,则必须打印 NO。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1\le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1\le n\le 50$$$) — 数组 $$$a$$$ 的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\dots, a_n$$$ ($$$-50\le a_i\le 50$$$) — $$$a$$$ 的元素。

输出

对于每个测试用例,如果不存在具有所需属性的数组 $$$b_1,b_2,\dots,b_n$$$,则打印带有单词 NO 的单行。

否则打印一行包含单词 YES 的行,后跟一行包含 $$$n$$$ 整数 $$$b_1,b_2,\dots,b_n$$$ 的行。

如果有多个数组 $$$b_1,b_2,\dots,b_n$$$ 满足所需的属性,则可以打印其中任何一个。

示例

输入 #1

4
4
1 -2 3 -4
3
0 0 0
5
1 -1 1 -1 1
6
40 -31 -9 0 13 -40

输出 #1

YES
1 -2 3 -4
NO
YES
1 1 -1 1 -1
YES
-40 13 40 0 -9 -31

注意

第一个测试用例的说明:具有所需属性的数组是 $$$b=[1,-2,3,-4]$$$。对于这个数组,它包含:

- $$$b$$$ 的第一个元素是 $$$1$$$。
- $$$b$$$ 的前两个元素之和为 $$$-1$$$。
- $$$b$$$ 的前三个元素之和为 $$$2$$$。
- $$$b$$$ 的前四个元素之和为 $$$-2$$$。

第二个测试用例的解释:由于 $$$a$$$ 中的所有值都是 $$$0$$$,因此 $$$a$$$ 的任何重新排列 $$$b$$$ 将使所有元素等于 $$$0$$$,因此它显然不能满足语句中描述的第二个属性(例如因为 $$$b_1=0$$$)。因此,在这种情况下,答案是否定的。

第三个测试用例的说明:具有所需属性的数组为 $$$b=[1, 1, -1, 1, -1]$$$。对于这个数组,它包含:

- $$$b$$$ 的第一个元素是 $$$1$$$。
- $$$b$$$ 的前两个元素之和为 $$$2$$$。
- $$$b$$$ 的前三个元素之和为 $$$1$$$。
- $$$b$$$ 的前四个元素之和为 $$$2$$$。
- $$$b$$$ 的前五个元素之和为 $$$1$$$。

第四个测试用例的说明:具有所需属性的数组为 $$$b=[-40,13,40,0,-9,-31]$$$。对于这个数组,它包含:

- $$$b$$$ 的第一个元素是 $$$-40$$$。
- $$$b$$$ 的前两个元素之和为 $$$-27$$$。
- $$$b$$$ 的前三个元素之和为 $$$13$$$。
- $$$b$$$ 的前四个元素之和为 $$$13$$$。
- $$$b$$$ 的前五个元素之和为 $$$4$$$。
- $$$b$$$ 的前六个元素之和为 $$$-27$$$。