WA on pretest #12
查看原帖
WA on pretest #12
565450
__K2FeO4楼主2023/9/11 07:02
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=200711;
int n,m,t,a[N];
ll s,xs;
signed main(){
	scanf("%d",&t);
	while(t--){
		s=xs=0;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		scanf("%d",a+i),s+=a[i];
		if(s%n)puts("No");
		else{
			s/=n;
			bool flag=true;
			for(int i=1;i<=n;i++){
				m=abs(a[i]-s);
				if(m==0)continue;
				xs^=m;
				m/=m&-m;
				m++;
				m/=m&-m;
				if(m!=1){
					flag=false;
					break;
				}
			}
			if(xs)flag=false;
			puts(flag?"Yes":"No");
		}
		
	}
	return 0;
}
2023/9/11 07:02
加载中...