[BZOJ1874][BeiJing2009 WinterCamp]取石子游戏

#include <cstdio>
const int N=11;
const int LIM=1001;
int n,m,ans;
int a
,b
,sg[LIM];

int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
scanf("%d",&m);
for(int i=1;i<=m;i++) scanf("%d",&b[i]);
for(int i=1;i<LIM;i++){
bool h[LIM]={0};
for(int j=1;j<=m&&i-b[j]>=0;j++) h[sg[i-b[j]]]=1;
for(int j=0;j<LIM;j++){
if(!h[j]){
sg[i]=j;
break;
}
}
}
for(int i=1;i<=n;i++) ans^=sg[a[i]];
if(!ans) printf("NO\n");
else{
printf("YES\n");
for(int i=1;i<=n;i++){
for(int j=1;j<=m&&a[i]-b[j]>=0;j++){
if(!(ans^sg[a[i]]^sg[a[i]-b[j]])){
printf("%d %d\n",i,b[j]);
return 0;
}
}
}
}

return 0;
}