配点 : 100 个测试用例中,艺术性的涂法如下图的点 (部分得分)
黑兔:“今年也来玩游戏吧!”
白兔:“好啊!”
黑兔:“我带来了 60 种游戏”
白兔:“看起来有些无聊”
黑兔“只玩自己喜欢的东西也欢迎!”
問題文
黑兔和白兔在某个游戏中对战。这个游戏的状态表示为“几盘盘子排在一起,每盘上放着一些糖果”。
这个游戏根据给定的整数 A \in \{0,1,2,3,4\},\, B \in \{0,1,2\},\, C \in \{0,1\},\, D \in \{0,1\} 由以下规则指定。具体内容在后面分别说明。
- A 是 您也可以写操作确定。操作是指某些 1 是通过对若干枚盘子进行变化来实现的。
- B 是 您也可以写行動被确定。行为是指同时进行几种操作。黑兔先手、白兔后手,黑兔和白兔交替行动。
- C 是 您也可以写終了被确定。表示游戏结束的条件。
- D 是 您也可以写勝敗被确定。当游戏结束时,黑兔和白兔的一方获胜,另一方失败。
这个游戏的初始状态是 T 个被指定。每个初始状态,由盘子的数量 N 和每个盘子上放置的糖果数量 X_1, X_2, \ldots, X_N 给出。对于每个初始状态独立地,判定是黑兔还是白兔有必胜法。
操作
糖果 x 个放置着的盘子的操作规定如下。无论哪种情况,都不能拿取比盘子上放置的更多的糖果。此外,吃掉的糖果将消失。 取并吃掉
- A = 0 时,1 个或以上的糖果。 取并吃掉
- A = 1 时,1 個以上 3 个或以下的糖果。
- A = 2 时,1 個以上 \left\lfloor \dfrac{1}{2} x \right\rfloor 个或以下的糖果。
- A = 3 时,
- x 是 在 17 的倍数时,正好取 1 个糖果吃掉。不是
- x 是 在 17 的倍数时,取不超过1 個以上 2 个或以下的糖果。
- A = 4 时,1 個以上 x-1 个糖果,并准备 1 个新盘子放在那里(盘子数量增加)。
行動
的行动如下规定。
- B = 0 时,正好选择 1 个盘子进行操作(不存在可进行操作的盘子则不能选择)。
- B = 1 时,1 个以上的盘子进行选择,并对每个盘子进行操作(不存在可进行操作的盘子则不能选择)。
- B = 2 时,选择所有存在可进行操作的盘子,并对每个盘子进行操作(不存在可进行操作的盘子则忽略)。
終了
游戏结束的条件如下所示。
- C = 0 时,当所有盘子都不存在可进行的操作时,游戏结束。
- C = 1 时,当某个盘子不存在可进行的操作时,游戏结束。
勝敗
游戏结束时,根据下一手的玩家(原本应该行动的玩家)来判定胜负如下。
- D = 0 时,下一手的玩家负,另一方获胜。
- D = 1 时,下一轮的玩家获胜,另一方失败。 对于每个初始状态
制約
- A \in \{0,1,2,3,4\}.
- B \in \{0,1,2\}.
- C \in \{0,1\}.
- D \in \{0,1\}.
- 1 \le T \le 10^4.
- , 满足1 \le N \le 50.
- , 满足1 \le X_i \le 5 \times 10^5 (1 \le i \le N).
部分点
- a \in \{0,1,2,3,4\},\, b \in \{0,1,2\},\, c \in \{0,1\},\, d \in \{0,1\} 的每一组
满足 (a, b, c, d) ,
定义(A, B, C, D) = (a, b, c, d) 的数据集答对时,分别会给出 d + 1 分。数据集名称为,
在
Set之后的 4 个数字按顺序 给出 a, b, c, d 。 写入 - 如果对于没有附加约束的数据集,除了上述之外,答案是正确的,
输出(小于 10 分。数据集名称在
All。
入力
标准输入 1 行,首先 A, B, C, D, T 以以下形式给出。
A B C D T
之后,T 个初始状态分别以以下形式给出。 对每个初始状态
N X_1 X_2 \cdots X_N
出力
顺序地
每 1 行,如果黑兔有必胜法
考虑第 Black如果有必胜的方法,
在 White 该值应乘以 1 行输出。
没有
入力例 1
2 0 0 0 2 2 5 6 3 6 10 12
出力例 1
Black White
1 个初始状态。按输入顺序输入的盘子称为盘子 1, 2 。黑兔在第一次行动时可以采取以下 5 种方式:
- 皿 1 减去 1 个糖果吃掉。不是
- 皿 1 减去 2 个糖果吃掉。不是
- 皿 2 减去 1 个糖果吃掉。不是
- 皿 2 减去 2 个糖果吃掉。不是
- 皿 2 减去 3 个糖果吃掉。不是
作为黑兔的必胜方法,可以证明存在在最初回合采取“拿走盘子上的糖果并吃掉”的行动的策略。 2 减去 1 拿走并吃掉
入力例 2
3 1 1 0 2 3 15 15 20 2 1 17
出力例 2
White Black
2 个初始状态。按输入顺序输入的盘子称为盘子 1, 2 。黑兔在第一次行动时可以采取以下 3 种方式:
- 皿 1 减去 1 个糖果吃掉。不是
- 皿 2 减去 1 个糖果吃掉。不是
- 皿 1 减去 1 个糖果,同时,盘子上 2 减去 1 个糖果吃掉。不是
黑兔采取行动“拿走盘子上的糖果并吃掉”,则盘子上的 1 减去 1 个糖果,同时,盘子上 2 减去 1 个糖果 1 的糖果 0 個,皿 2 的糖果 16 个。这时在 1 盘子上已经不存在可能的操作,因此游戏结束,黑兔获胜。
入力例 3
4 2 0 1 3 1 1 1 2 3 7 11 9
出力例 3
Black White White
1 个初始状态下,唯一的盘子上不存在可能的操作,因此游戏在初始状态下结束,黑兔获胜。
2 个初始状态下,可以进行的操作只有“从唯一的盘子中取出 1 个糖果,准备 1 个新盘子放置其中”。当黑兔进行此操作时,2 个盘子进行的操作,游戏结束,白兔获胜。
3 个初始状态中,盘子按输入的顺序排列 1, 2, 3 时,可以进行的行为示例是“同时拿 1, 2, 3 从每个 1, 10, 4 个糖果,为每个新的盘子准备 1 个盘子(盘 1', 2', 3' )”。当黑兔子进行这个动作时,在白兔子的回合时,会出现一个盘子 1, 1', 2, 2', 3, 3' ,糖果分别放置为 6, 1, 1, 10, 5, 4 个。在这种情况下,在白兔子的动作中,盘子 1, 2', 3, 3' 进行操作。 听说