平衡环
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
现如今我们有 个数字,我们将其以环状摆放在一起,换句话说,我们将这 个数字构造成一个循环数列。摆放的要求如下:
- 每个数字只能摆放一次。
- 任意连续的 个数字之和与另一半 个数字之和的差值小于等于 。
此处左图, ,其之间差值小于等于 ,符合要求。同理,。
单是右图,,两者的差值大于 。
请问给你一个正整数 ,你是否可以使得 个数字符合要求的摆出一个循环数列。
输入格式
输入一个正整数 。
输出格式
如果可以摆出,则输出两行,第一行输出 YES
,第二行输出 的任意一种摆放方式,每个数字之间用空格隔开。如果不可以摆出则输出 一行 NO
。
样例
4
NO
3
YES
1 4 5 2 3 6
提示说明
对于 的数据有, 。
其中对于样例2 1 6 3 2 5 4
也是其中一个正确的解。
本题Spj,答案不唯一,正确即可。