b132. 神奇的卡牌遊戲(1) - 旦旦解題農場

內容

有一排硬幣，分正面和反面。$William$和$Ryan$決定用這排硬幣玩一個遊戲：

每一次操作先選擇$K$枚連續的硬幣，其中最左邊那枚必須為反面，接著將它們全部翻面（正面翻成反面，反面翻成正面）。

從$William$先開始，兩人輪流操作，最終無法再操作的人落敗。在兩人都使用最佳策略的情況下，請問誰會獲勝？

輸入說明

第一行有一數$T$，代表接下來有$T$筆測資,

每筆測資的第一行有兩數字$N,K$，代表有$N$枚硬幣，一次要翻$K$枚硬幣,

第二行有$N$個數字，$1$代表正面，$0$代表反面.

輸出說明

輸出獲勝的人。

範例輸入

3
7 4
0 1 1 1 0 0 1
10 3 
0 1 0 0 1 0 1 1 0 1 
12 2 
1 0 0 0 0 1 1 1 0 1 1 0

範例輸出

Ryan
Ryan
William

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <10M
公開測資點#1 (10%): 1.0s , <10M
公開測資點#2 (10%): 1.0s , <10M
公開測資點#3 (10%): 1.0s , <10M
公開測資點#4 (10%): 1.0s , <10M
公開測資點#5 (10%): 1.0s , <10M
公開測資點#6 (10%): 1.0s , <10M
公開測資點#7 (10%): 1.0s , <10M
公開測資點#8 (10%): 1.0s , <10M
公開測資點#9 (10%): 1.0s , <10M

提示：

$T \leq 10$

$\sum N \leq 2 \times 10^6$

$K \leq 10^4$

$K \leq N$

標籤:

出處:

[管理者：

s11034320 (34322)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」