记录编号 |
158308 |
评测结果 |
AAAAAAAAAAAAAAAAAAAA |
题目名称 |
饥饿游戏 |
最终得分 |
100 |
用户昵称 |
new 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();
}
}