一本通1669S-Nim

1669：S-Nim

【输入样例】

2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0

【输出样例】

LWW
WWL

【提示】

数据范围与提示：

对于全部数据，0<n,m,k≤100,0<si,ai≤10⁴ 。

sol：模板，不解释

#include <bits/stdc++.h>
using namespace std;
typedef int ll;
inline ll read()
{
    ll s=;
    bool f=;
    char ch=' ';
    while(!isdigit(ch))
    {
        f|=(ch=='-'); ch=getchar();
    }
    while(isdigit(ch))
    {
        s=(s<<)+(s<<)+(ch^); ch=getchar();
    }
    return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
    if(x<)
    {
        putchar('-'); x=-x;
    }
    if(x<)
    {
        putchar(x+''); return;
    }
    write(x/);
    putchar((x%)+'');
    return;
}
#define W(x) write(x),putchar(' ')
#define Wl(x) write(x),putchar('\n')
const int N=,B=;
int k,S[N],m,n,a[N];
int SG[B],Mark[B];
int main()
{
    int i,j;
    while(true)
    {
        R(k);
        if(!k) break;
        for(i=;i<=k;i++) R(S[i]);
        sort(S+,S+k+);
        SG[]=;
        for(i=;i<=;i++)
        {
            for(j=;S[j]<=i&&j<=k;j++)
            {
                Mark[SG[i-S[j]]]=i;
            }
            for(j=;;j++) if(Mark[j]!=i)
            {
                SG[i]=j; break;
            }
        }
        R(m);
        while(m--)
        {
            R(n);
            int ans=;
            for(i=;i<=n;i++) ans^=SG[read()];
            if(ans) putchar('W');
            else putchar('L');
        }
        putchar('\n');
    }
    return ;
}
/*
input
2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0
output
LWW
WWL
*/