hdu 1536 S-Nim

//Time 187ms, Memory 808K

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int s[101],h,ans[101],k,m,sg[10010];
int mex(int x)
{
if(sg[x]!=-1) return sg[x];
int i,v[101];
memset(v,0,sizeof(v));
for(i=0;i<k;i++)
{
int temp=x-s[i];
if(temp<0) break;
sg[temp]=mex(temp);
v[sg[temp]]=1;
}
for(i=0;;i++) if(!v[i])
{
return i;
}
}
int main()
{
int n;
while(cin>>k && k)
{
for(int i=0;i<k;i++)
{
cin>>s[i];
}
sort(s,s+k);
memset(ans,0,sizeof(ans));
memset(sg,-1,sizeof(sg));
sg[0]=0;
cin>>m;
for(int i=0;i<m;i++)
{
cin>>n;
for(int j=0;j<n;j++)
{
cin>>h;ans[i]^=mex(h);
}
}
for(int i=0;i<m;i++)
{
if(ans[i]) cout<<"W";
else cout<<"L";
}
cout<<endl;
}
return 0;
}