hdu 1536——S-Nim

#include<cstdio>
#include<cstring>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int ks;
int S[105];
int f[10005];
int h[105][105];

void SG(int x)
{
    int sav[10005];
    int tot=0;
    for(int i=0;i<=x;++i)
    {
        tot=0;
        for(int j=0;j<ks;++j)
        {
            if(i-S[j]>=0)
            {
                sav[tot++]=f[i-S[j]];
            }
        }
        sort(sav,sav+tot);
        for(int j=0;j<tot;++j)
        {
            if(f[i]==sav[j])f[i]++;
            if(sav[j]>f[i])break;
        }
    }
}

int main()
{
  //  freopen("data.txt","r",stdin);
    while(scanf("%d",&ks))
    {
        if(ks==0)break;
        for(int i=0;i<ks;++i)
        {
            scanf("%d",&S[i]);
        }
        memset(f,0,sizeof(f));
        int m;
        scanf("%d",&m);
        int maxn=0;
        for(int i=0;i<m;++i)
        {
            scanf("%d",&h[i][0]);
         //   cout<<"??"<<endl;
            for(int j=1;j<=h[i][0];++j)
            {
          //  cout<<i<<' '<<j<<endl;
                scanf("%d",&h[i][j]);
                if(h[i][j]>maxn)maxn=h[i][j];
            }
        }
        SG(maxn);
        for(int i=0;i<m;++i)
        {
            int g=0;
            for(int j=1;j<=h[i][0];++j)
            {
                g=g^f[h[i][j]];
            }
            if(g==0)printf("L");
            else printf("W");
        }
        puts("");
    }
    return 0;
}