AT_xmascon21_g.Game of Distinction
NOI/NOI+/CTSC
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
对于每个输入文件,给定 T 个测试用例。每个测试用例给定整数 N 和整数 A1, A2, …, AN,请回答下列问题。
黑板上写有 N 个互不相同的非负整数,其中第 i 个数为 Ai(1≤i≤N)。
现在,くろうさ和しろうさ进行一场游戏。くろうさ先手,双方轮流进行如下操作。
操作: 从黑板上选择一个数,将其改写为一个更小的非负整数。改写后,黑板上的 N 个数仍需互不相同。
无法进行操作的一方判负,未判负的一方获胜。请判断くろうさ和しろうさ中哪一方有必胜策略。
输入格式
第一行输入测试用例个数 T。接下来 T 个测试用例,每个测试用例格式如下:
N A1 A2 ⋯ AN
输出格式
对于每个测试用例,如果くろうさ有必胜策略,输出 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≤50。
- 2≤N≤50。
- 0≤A1<A2<⋯<AN≤1018。
样例解释 1
在第 1 个测试用例中,くろうさ可以在第一步将 2 改写为 0,此时しろうさ无法进行操作,因此くろうさ获胜。所以くろうさ有必胜策略。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?