MKnez‘s ConstructiveForces Task

题目链接：Problem - B - Codeforces

整体思路：如果是偶数1 -1输出就行如果是奇数，3是不行的然后其他的n的话，把两项看成一个整体，两项的和为x，那么对于前n-1项来说就是差m=（n-1）/2*x，然后最后一项就是要实现所有和为x，就是说最后一项就是x-m，然后奇数项就是x-m然后偶数项就是m。代码里x=2代替。

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
typedef long long ll;
using namespace std;
ll n;
void solve(){
    if(n%2==0){
        cout<<"YES"<<endl;
        for(int i=0;i<n;i++){
            if(i%2==0) cout<<"1 ";
            else cout<<"-1 ";
        }
        cout<<endl;
        return;
    }
    else if(n==3){
        cout<<"NO"<<endl;
        return;
    }
    else {
        int a=n-3;
        int b=1-n;
        cout<<"YES"<<endl;
        for(int i=0;i<n;i++){
            if(i%2==0) cout<<a<<" ";
            else cout<<b<<" ";
        }
        cout<<endl;
        return ;
    }
}
int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        solve();
    }
}