做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2949. -- 「一本通 6.7 练习 4」S-Nim

2949: 「一本通 6.7 练习 4」S-Nim

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自:HDU 1536

两个人玩游戏,规则是有 nnn 堆石子,分别有 a1,a2,⋯,ana_1,a_2,cdots ,a_na1,a2,,an 颗石头,每次从一堆石子中取一些石子,但是可取的石子数是规定了的,必须是 {s1,s2,⋯,sk}{s_1,s_2,cdots ,s_k}{s1,s2,,sk} 中的一个,谁无法操作就输。

输入

多组数据。

对于每组数据,第一行是有一个 kkk,接下来有 kkk 个数,分别为 s1,s2,⋯,sks_1,s_2,cdots ,s_ks1,s2,,sk
第二行有一个数 mmm,表示会给出 mmm 个局面;
接下来的 mmm 行,先是一个 nnn,然后有 nnn 个数,分别为 a1,a2,⋯,ana_1,a_2,cdots ,a_na1,a2,,an

k=0k=0k=0,表示数据结束。

输出

对于每组数据,输出一行 mmm 个字符组成的字符串,分别表示该组数据中的 nnn 个局面是必胜态还是必败态,必胜态用 W 表示,必败态用 L 表示。

提示

样例输入

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≤1040lt n,m,kle 100,0lt s_i,a_ile 10^40<n,m,k100,0<si,ai104

标签

[上一题][提交][讨论版][状态][下一题]