題目 2379:
信息學(xué)奧賽一本通T1669-S-Nim
時間限制: 2s
內(nèi)存限制: 192MB 提交: 18 解決: 5
題目描述
原題來自：HDU 1536
兩個人玩游戲，規(guī)則是有 n 堆石子，分別有 a1,a2,?,an 顆石頭，每次從一堆石子中取一些石子，但是可取的石子數(shù)是規(guī)定了的，必須是 {s1,s2,?,sk} 中的一個，誰無法操作就輸。
輸入格式
多組數(shù)據(jù)。
對于每組數(shù)據(jù)，第一行是有一個 k，接下來有 k 個數(shù)，分別為 s1,s2,?,sk ；
第二行有一個數(shù) m，表示會給出 m 個局面；
接下來的 m 行，先是一個 n，然后有 n 個數(shù)，分別為 a1,a2,?,an 。
若 k=0，表示數(shù)據(jù)結(jié)束。
輸出格式
對于每組數(shù)據(jù)，輸出一行 m 個字符組成的字符串，分別表示該組數(shù)據(jù)中的 n 個局面是必勝態(tài)還是必敗態(tài)，必勝態(tài)用 W 表示，必敗態(tài)用 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
提示
數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，0<n,m,k≤100,0<si,ai≤104 。
標(biāo)簽