C. Almost Equal

C. Almost Equal

n个数字全排成一个圈，满足任意相邻n个之和之间最大最小值之差不超过1

n为偶数时

不存在

n为奇数，构造

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define sc(x) scanf("%I64d",&x);
#define read(A) for(int i=0;i<n;i++) scanf("%I64d",&A[i]);
ll A[];
ll N;
ll B[];
bool check()
{
    ll a,b,c,t;
    c=A[*N]+A[]+A[];

    t=A[*N-]+A[*N]+A[];
    a=min(c,t);
    b=max(c,t);

    for(int i=; i<=*N-; i++)
    {
        t=A[i]+A[i+]+A[i+];
        a=min(a,t);
        b=max(b,t);
    }
   // cout<<a<<b<<endl;
    return (b-a<=);

}
int main()
{
    sc(N);
    ll k=;
    if(N%==){
        puts("NO");
        return ;
    }

    for(int i=; i<=N; i++)
    {
        if(i&){
        A[i]=k;
        k++;
        A[i+N]=k;
        k++;
        }else {
        A[i+N]=k;
        k++;
        A[i]=k;
        k++;
        }
    }

   // if(check())
    {
        puts("YES");

        for(int i=; i<=*N; i++)
        {
            cout<<A[i]<<' ';
        }
    }
    // cout<<ans<<'\n';
}