[CF Contest] Balanced Array 题解

这道题可以将前 \(\frac{n}{2}\) 个数的和（即\(2,4,6,8,10...n\)）存起来，最后令后\(\frac{n}{2}-1\)个数（即\(1,3,5,7,9...n-3\)）的和减去前 \(\frac{n}{2}\) 个数的和，得到第 \(n\) 个数的值。而且另外地，如果\(\frac{n}{2} \bmod 2=1\)直接输出 NO 。

\(Code:\)

#include <iostream>
using namespace std;
int main() {
	int t;
	cin>>t;
	for(int i=1; i<=t; i++) {
		int n;
		cin>>n;
		if((n/2)%2==1) {			//特判
			cout<<"NO"<<endl;
		} else {
			int ans=0,aans=0;
			cout<<"YES"<<endl;
			for(int j=2; j<=n; j+=2) {			//偶数
				cout<<j<<' ';
				ans+=j;						//累加
			}
			for(int j=1; j<=n; j+=2) {
				if(n<=j+1)
					cout<<ans-aans<<endl;		//第n个数的值
				else {
					cout<<j<<' ';				//奇数
					aans+=j;
				}
			}
		}
	}
}