CF Round 580 div.2 C题Almost Equal（思维）

思路

找到性质即可做出。

当n为偶数个时无法构成。
当n为奇数个时可以构成。

第一个数字我们设为1，那么第n+1个数字必定为2。
从区间[1,n]转变到区间[2, n+1]，和会加1。
所以从区间[2,n+1]到区间[3,n+2]必定要求和会减1。
根据这个性质（加1减1不断交替），构造答案即可

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 10;
int vis[maxn];
int a[maxn];
int main()
{
    int n;
    scanf("%d", &n);
    if(n % 2)
    {
        printf("YES\n");
        int now = 1;
        for(int i = 1;i <= n; i++)
        {
            if(i%2)
            {
                a[i] = now;
                a[i+n] = now + 1;
                now+=3;
            }
            else
            {
                a[i] = now;
                a[n+i] = now-1;
                now+=1;
            }
        }
        for(int i = 1;i<=2*n;i++)
        {
            printf("%d ", a[i]);
        }
    }
    else
    {
        printf("NO\n");
    }
    return 0;
}