正经题解｜A33699.美丽数组

正经题解｜A33699.美丽数组

本题可以拆分成 $2$ 个步骤，第 $1$ 步，分别统计奇数和偶数各个位置的元素和。第 $2$ 步，看是否回文。如果满足第 $1$ 点，不满足第 $2$ 点，就输出 $YES$ ，否则输出 $NO$ 。

#include <bits/stdc++.h>
using namespace std;

int a[100010], n;

void solve(){
	cin >> n;
	long long sum_odd = 0, sum_even = 0;
	for(int i = 1; i <= n; i ++ ){
		cin >> a[i];
		if(i & 1) sum_odd += a[i];
		else sum_even += a[i];
	}
	bool f = 1;
	for(int i = 1; i <= n / 2; i ++ ){
		if(a[i] != a[n - i + 1]) f = 0;
	}
	if(sum_odd == sum_even && !f) cout << "Yes\n";
	else cout << "No\n";
	return; 
}

int main(){
	int T; cin >> T;
	while(T -- ){
		solve();
	}
    return 0;
}