CF1990A Submission Bait

题目描述

Alice 和 Bob 正在一个长度为 $n$ 的数组 $a$ 上玩游戏。

他们轮流进行操作，Alice 先手。无法进行操作的玩家将输掉游戏。一开始，变量 $mx$ 被设为 $0$。

在一次操作中，玩家将执行以下操作：

• 选择一个下标 $i(1\le i\le n)$，使 $a_i\ge mx$，然后将 $mx$ 设为 $a_i$，$a_i$ 设为 $0$。

判断 Alice 是否有必胜策略。

输入格式

第一行包含一个整数 $t(1\le t\le 10^3)$，测试用例的数量。

对于每个测试用例：

• 第一行包含一个整数 $n(1\le n\le 50)$，为数组 $a$ 的大小。
• 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n(1\le a_i\le n)$ 。

输出格式

对于每个测试用例：

如果 Alice 有必胜策略则输出 YES，否则输出 NO。

YES 与 NO 不区分大小写。

输入输出样例 #1

输入 #1

5
2
2 1
2
1 1
3
3 3 3
4
3 3 4 4
4
1 2 2 2

输出 #1

YES
NO
YES
NO
YES

说明/提示

在第一个测试用例中，Alice 可以选择 $i=1$，因为 $a_1=2\ge mx=0$。

Alice 操作后，$a=[0,1],mx=2$。Bob 无法进行任何操作。所以 Alice 有必胜策略。

在第一个测试用例中，Alice 没有必胜策略。

例如，如果 Alice 选择了 $i=1$，那么在 Alice 的操作之后，$a=[0,1],mx=1$。那么，由于 $a_2=1\ge mx=1$，所以 Bob 可以选择 $i=2$，Bob 操作后 $a=[0,0],mx=1$。Alice无法进行任何操作，所以 Alice 没有必胜策略。

Translated by