#CYF0025. 奇偶构造
奇偶构造
题目背景
题目描述
给定一个数 ,保证 为偶数。
请你你构造这样的一个长度为 的序列 :
- 对于所有 。
- 对于所有 。也就是说,序列里的每个数都不一样。
- 前 个数是偶数,后 个数是奇数。
- 。也就是说,前 个数之和等于后 个数之和。
如果无法构造出这样的序列,输出 NO
。否则输出 YES
并在下一行输出一种构造。
输入格式
本题有多组测试数据。
第一行输入一个整数 ,表示测试数据组数。
接下来每组测试数据:一个整数 。
输出格式
对于每组测试数据,按题目要求输出。
可能有多组解,这里需要保证 最小。
样例 #1
样例输入 #1
5
2
4
6
8
10
样例输出 #1
NO
YES
2 4 1 5
NO
YES
2 4 6 8 1 3 5 11
NO
提示
提示
样例解释】:
对于第一条测试,无法生成题目要求的序列。
对于第二条测试,序列长度为 ,序列前面两个元素为 和为 ,后面两个元素为 和为 ,满足题目要求。
数据范围】:
。保证 为偶数。