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