AT_xmascon21_g.Game of Distinction

NOI/NOI+/CTSC

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

对于每个输入文件,给定 TT 个测试用例。每个测试用例给定整数 NN 和整数 A1, A2, …, ANA_1,\ A_2,\ \ldots,\ A_N,请回答下列问题。

黑板上写有 NN 个互不相同的非负整数,其中第 ii 个数为 AiA_i(1≤i≤N1 \le i \le N)。

现在,くろうさ和しろうさ进行一场游戏。くろうさ先手,双方轮流进行如下操作。

操作: 从黑板上选择一个数,将其改写为一个更小的非负整数。改写后,黑板上的 NN 个数仍需互不相同。

无法进行操作的一方判负,未判负的一方获胜。请判断くろうさ和しろうさ中哪一方有必胜策略。

输入格式

第一行输入测试用例个数 TT。接下来 TT 个测试用例,每个测试用例格式如下:

N A1 A2 ⋯ ANN\ A_1\ A_2\ \cdots\ A_N

输出格式

对于每个测试用例,如果くろうさ有必胜策略,输出 Black;如果しろうさ有必胜策略,输出 White。每个输出占一行。

输入输出样例

  • 输入#1

    4
    2
    1 2
    2
    2 3
    3
    2 4 5
    3
    3 6 7

    输出#1

    Black
    White
    White
    Black

说明/提示

限制

  • 1≤T≤501 \le T \le 50。
  • 2≤N≤502 \le N \le 50。
  • 0≤A1<A2<⋯<AN≤10180 \le A_1 < A_2 < \cdots < A_N \le 10^{18}。

样例解释 1

在第 11 个测试用例中,くろうさ可以在第一步将 22 改写为 00,此时しろうさ无法进行操作,因此くろうさ获胜。所以くろうさ有必胜策略。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页