记录编号 |
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();
- }
- }