题解 | 元素方碑

能量守恒，但是不能在奇偶之间传递。判断总平均值=奇平均值=偶平均值且为整数

#include <iostream>
using namespace std;
using ll=long long;
bool solve(){
    int n;
    cin>>n;
    ll s=0,s_odd=0,s_even=0;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        s+=a;
        if(i&1)s_odd+=a;
        else s_even+=a;
    }
    if(s%n!=0)return false;
    ll k=s/n;
    int m=n/2;
    if(s_even!=m*k)return false;
    if(n&1)m++;
    if(s_odd!=m*k)return false;
    return true;

}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--)cout<<(solve()?"YES":"NO")<<endl;
    return 0;
}