CF1270A Card Game
题目描述
两位玩家决定玩一个有趣的纸牌游戏。
有一副共 $n$ 张牌的牌堆,牌面数值从 $1$ 到 $n$。每张牌的数值都不相同(即没有两张不同的牌有相同的数值)。游戏开始时,所有牌被完全分配给两位玩家,每位玩家至少有一张牌。
游戏规则如下:每一回合,每位玩家从自己手中的牌中任选一张(可以任意选择),然后将牌面朝下放在桌上,另一位玩家看不到他选择了哪张牌。之后,两张牌同时翻开,数值较大的那位玩家获得这两张牌,并将它们加入自己的手牌。注意,由于所有牌的数值都不同,所以每次比较都会有一张牌严格大于另一张。每张牌可以被重复使用任意次数。如果某位玩家手中没有牌,则他输掉比赛。
例如,假设 $n=5$,第一位玩家手中有数值为 $2$ 和 $3$ 的牌,第二位玩家手中有数值为 $1$、$4$、$5$ 的牌。游戏可能的流程如下:
- 第一位玩家选择 $3$,第二位玩家选择 $1$。由于 $3>1$,第一位玩家获得这两张牌。此时第一位玩家手中有 $1$、$2$、$3$,第二位玩家手中有 $4$、$5$。
- 第一位玩家选择 $3$,第二位玩家选择 $4$。由于 $3
输入格式
每个测试点包含多组测试用例。第一行包含测试用例数量 $t$($1 \le t \le 100$)。接下来是每组测试用例的描述。
每组测试用例的第一行包含三个整数 $n$、$k_1$、$k_2$($2 \le n \le 100, 1 \le k_1 \le n-1, 1 \le k_2 \le n-1, k_1 + k_2 = n$),分别表示牌的总数、第一位玩家和第二位玩家拥有的牌数。
第二行包含 $k_1$ 个整数 $a_1, \dots, a_{k_1}$($1 \le a_i \le n$),表示第一位玩家手中的牌面数值。
第三行包含 $k_2$ 个整数 $b_1, \dots, b_{k_2}$($1 \le b_i \le n$),表示第二位玩家手中的牌面数值。
保证所有牌的数值各不相同。
输出格式
对于每组测试用例,若第一位玩家能获胜,输出一行 "YES";否则输出一行 "NO"。可以使用任意大小写字母。
说明/提示
在样例的第一个测试用例中,每位玩家只有一种出牌方式:第一位玩家出 $2$,第二位玩家出 $1$。$2>1$,因此第一位玩家获得两张牌并获胜。
在样例的第二个测试用例中,可以证明第二位玩家拥有必胜策略。题面中给出了可能的游戏流程。
由 ChatGPT 4.1 翻译