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` 不区分大小写。
说明/提示
在第一个测试用例中,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 @[HuangBarry](https://www.luogu.com.cn/user/1048589).