原题来自:HDU 1536
两个人玩游戏,规则是有 n 堆石子,分别有 a1,a2,⋯,an 颗石头,每次从一堆石子中取一些石子,但是可取的石子数是规定了的,必须是 {s1,s2,⋯,sk} 中的一个,谁无法操作就输。
多组数据。
对于每组数据,第一行是有一个 k ,接下来有 k 个数,分别为 s1,s2,⋯,sk ;
第二行有一个数 m ,表示会给出 m 个局面;
接下来的 m 行,先是一个 n ,然后有 n 个数,分别为 a1,a2,⋯,an 。
若 k = 0 ,表示数据结束。
对于每组数据,输出一行 m 个字符组成的字符串,分别表示该组数据中的 n 个局面是必胜态还是必败态,必胜态用 W 表示,必败态用 L 表示。
2 2 532 5 123 2 4 74 2 3 7 125 1 2 3 4 532 5 123 2 4 74 2 3 7 120
LWWWWL
数据范围与提示:
对于全部数据, 0 < n , m , k ≤ 100 , 0 < si , ai ≤ 104 。