记录编号 158308 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 饥饿游戏 最终得分 100
用户昵称 Gravatarnew ioer 是否通过 通过
代码语言 C++ 运行时间 0.004 s
提交时间 2015-04-14 16:09:21 内存使用 0.30 MiB
显示代码纯文本
#include<cstdio>
int n,a[20],b[31];
char d[5000],*p=d;
inline int read(){
	static int x;x=0;
	while(*p<48) p++;while(*p>47) x=x*10+*p++-48;
	return x;
}
inline bool jud(){
	for(int i=30;~i;i--) b[i]=0;
	for(int i=0;i<n;i++)
		for(int j=30;~j;j--)
			if(a[i]&(1<<j))
				if(b[j]) {a[i]^=b[j];if(!a[i])return 1;}
				else {b[j]=a[i];break;}
	return 0;
}
int main(){
	freopen("hunger.in","r",stdin);
	freopen("hunger.out","w",stdout);
	fread(d,1,5000,stdin);
	for(int c=read();c--;puts(jud()?"Yes":"No")){
		n=read();
		for(int i=0;i<n;i++) a[i]=read();
	}
}