S-Nim
题号:NC236918
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给一个包含 k 个数的集合 S。有 m 组询问,每组询问给出 l 堆石子以及每堆石子数量 h_i。两个玩家轮流取,每次可以取的个数只能是集合 S 中的数。如果先手获胜输出"W",否则输出"L"。

输入描述:

第一行的第一个整数是 k (),表示集合 S 的大小。接着 k 个整数 s_i (),表示集合中的数。

第二行一个整数 m (),表示询问个数。

接下来 m 行询问,每行第一个数 l (),表示 l 堆石子。接着 l 个整数 h_i (),表示第 i 堆石子有 h_i 个。

输出描述:

输出一个字符串,若第 i 个询问为先手获胜,则第 i 个字符为"W",否则第 i 个字符为"L"。
示例1

输入

复制
2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12

输出

复制
LWW
示例2

输入

复制
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12

输出

复制
WWL

备注:

原题链接:https://acm.hdu.edu.cn/showproblem.php?pid=1536