[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 
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"<