hdu1851 A Simple Game-----sg

A Simple GameTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/65535 K (Java/Others)
Total Submission(s): 674    Accepted Submission(s): 395


Problem DescriptionInputOutputSample InputSample OutputAuthorSource#include<iostream>#include<cstdlib>#include<stdio.h>#include<memory.h>using namespace std;int fibo[15];int num[15];int n;int f[20];int mex(int x,int i){ bool g[20]={0}; for(int j=1;j<=i;j++) { int t=x-j; if(t<0) break; if(f[t]==-1) f[t]=mex(t,i); g[f[t]]=1; } for(int j=0;;j++) { if(g[j]==0) return j; }}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d%d",&num[i],&fibo[i]); int ans=0; for(int i=0;i<n;i++) { memset(f,-1,sizeof(f)); f[0]=0; f[num[i]]=mex(num[i],fibo[i]); //cout<<f[num[i]]<<"*"<<endl; ans^=f[num[i]]; } if(ans!=0) puts("No"); else puts("Yes"); }}/*Sample Input215 421 12 2Sample OutputYesNo*/