#T1669. 「一本通 6.7 练习 4」S-Nim
「一本通 6.7 练习 4」S-Nim
题目描述
原题来自:HDU 1536
两个人玩游戏,规则是有 堆石子,分别有 颗石头,每次从一堆石子中取一些石子,但是可取的石子数是规定了的,必须是 中的一个,谁无法操作就输。
输入
多组数据。
对于每组数据,第一行是有一个 ,接下来有 个数,分别为 ;
第二行有一个数 ,表示会给出 个局面;
接下来的 行,先是一个 ,然后有 个数,分别为 。
若 ,表示数据结束。
输出
对于每组数据,输出一行 个字符组成的字符串,分别表示该组数据中的 个局面是必胜态还是必败态,必胜态用 表示,必败态用 表示。
样例
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
提示
数据范围与提示:
对于全部数据, 。
来源
一本通在线评测