← 返回题目列表

Codeforces · 1474/C

C. 数组破坏

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

您发现了一个由 $$$2n$$$ 正整数组成的无用数组 $$$a$$$。您已经意识到您实际上不需要这个数组,因此您决定丢弃 $$$a$$$ 的所有元素。

这本来是一项简单的任务,但事实证明您应该遵循一些规则:

1. 首先,选择任意正整数$$$x$$$。
2. 然后执行以下操作 $$$n$$$ 次:选择数组中两个总和等于 $$$x$$$ 的元素; 从 $$$a$$$ 中删除它们,并将 $$$x$$$ 替换为这两个数字中的最大值。

例如,如果最初 $$$a = [3, 5, 1, 2]$$$,则可以选择 $$$x = 6$$$。然后你可以选择 $$$a$$$ 的第二个和第三个元素,总和为 $$$5 + 1 = 6$$$ 并将它们扔掉。执行此操作后,$$$x$$$ 等于$$$5$$$,并且数组中有两个元素:$$$3$$$ 和$$$2$$$。您可以在下一次操作中将它们扔掉。

请注意,您在开始之前选择 $$$x$$$ 并且无法在操作之间根据需要更改它。

确定应该如何丢弃 $$$a$$$ 的所有元素。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。

每个测试用例的第一行包含单个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$)。

每个测试用例的第二行包含 $$$2n$$$ 整数 $$$a_1, a_2, \dots, a_{2n}$$$ ($$$1 \leq a_i \leq 10^6$$$) — 初始数组 $$$a$$$。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$1000$$$。

输出

对于第一行中的每个测试用例,如果可以丢弃数组的所有元素,则打印 YES,否则打印 NO。

如果可以丢弃所有元素,请打印您选择的 $$$x$$$ 的初始值。接下来打印 $$$n$$$ 操作的描述。对于每个操作,打印您删除的一对整数。

示例

输入 #1

4
2
3 5 1 2
3
1 1 8 8 64 64
2
1 1 2 4
5
1 2 3 4 5 6 7 14 3 11

输出 #1

YES
6
1 5
2 3
NO
NO
YES
21
14 7
3 11
5 6
2 4
3 1

注意

声明中描述了第一个测试用例。

在第二个和第三个测试用例中,我们可以证明不可能丢弃数组 $$$a$$$ 的所有元素。