← 返回题目列表

Codeforces · 1990/A

A. 提交诱饵

中文机器翻译题面 查看原题

Alice 和 Bob 正在大小为 $$$n$$$ 的数组 $$$a$$$ 中玩游戏。

他们轮流进行操作,Alice 首先开始。无法操作的玩家将会失败。首先,变量$$$mx$$$被设置为$$$0$$$。

在一次操作中,玩家可以执行以下操作:

- 选择索引 $$$i$$$ ($$$1 \le i \le n$$$) 使得 $$$a_{i} \geq mx$$$ 并将 $$$mx$$$ 设置为 $$$a_{i}$$$。然后,将 $$$a_{i}$$$ 设置为 $$$0$$$。

确定 Alice 是否有获胜策略。

输入

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

对于每个测试用例:

- 第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 50$$$) — 数组的大小。
- 第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$) — 数组的元素。

输出

对于每个测试用例,如果 Alice 有获胜策略,则输出“YES”。否则,输出“NO”。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #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选择$$$i=1$$$,则Alice操作后:$$$a=[0,1]$$$和$$$mx=1$$$。然后,Bob 可以选择 $$$i=2$$$,因为 $$$a_2=1 \ge mx=1$$$。 Bob操作后:$$$a=[0,0]$$$ 和$$$mx=1$$$。 Alice无法进行任何操作。鲍勃赢了。