每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下: 在一行上输入一个整数 表示数组的长度。保证 为偶数。 除此之外,保证单个测试文件的 之和不超过 。
对于每一组测试数据: 若不存在满足条件的数组,在一行上输出 ; 若存在满足条件的数组,先在一行上输出 ,再在下一行输出一个满足条件的数组 ,相邻两个数之间使用空格分隔。
5 2 4 6 8 10
NO YES 2 4 1 5 NO YES 2 4 6 8 1 3 5 11 NO
2 4 2
YES 2 4 1 5 NO
在第一个样例中:
,前半部分长度为
,取两个不同的偶数
;
后半部分长度为
,取两个不同的奇数
;
,且所有元素互不相同,因此满足条件。
在第二个样例中,当
时无法同时满足和相等与互不相同的要求,故答案不存在。