← 返回题目列表

Codeforces · 2087/B

B. 表演赛

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

在一场电脑游戏表演赛中,$$$2n$$$ 电子竞技选手将参加;第 $$$i$$$ 玩家的等级为 $$$a_i$$$。所有玩家的评分都是不同的。

对于每个玩家来说,最激动人心的比赛将是与他们的等级最接近的玩家的比赛。形式上,对于第 $$$i$$$ 个玩家, 最佳对手 是另一个玩家 $$$j$$$,使得他们的评分 $$$|a_i-a_j|$$$ 的绝对差异在选择玩家 $$$j$$$ 的所有方式中最小化。请注意,某些玩家可以拥有多个最佳对手。

例如,如果有 $$$4$$$ 电子竞技选手的评分为 $$$[3, 7, 5, 12]$$$,则:

  • 对于玩家$$$1$$$,最好的对手是玩家$$$3$$$;
  • 对于玩家$$$2$$$,最好的对手是玩家$$$3$$$;
  • 对于玩家$$$3$$$,最好的对手是玩家$$$1$$$和$$$2$$$;
  • 对于玩家$$$4$$$,最好的对手是玩家$$$2$$$。

表演赛的组织者希望将参与者配对,以便每个玩家都恰好在一对中,并且在每对中,玩家都是彼此的最佳对手。判断是否存在这样的配对。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例由两行组成:

  • 第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 50$$$);
  • 第二行包含 $$$2n$$$ 整数 $$$a_1, a_2, \dots, a_{2n}$$$ ($$$1 \le a_i \le 10^5$$$;所有 $$$a_i$$$ 都是不同的)。

输出

对于每个测试用例,如果可以将参与者配对,使得每对参与者都是彼此的最佳对手,则输出 是。否则,输出 NO.

示例

输入
复制

3
2
3 7 5 12
2
3 7 5 8
2
3 7 5 9

输出
复制

NO
YES
YES

注意

在第一个示例中,无法进行配对。例如,如果我们形成 $$$(1, 3)$$$ 和 $$$(2, 4)$$$ 配对,则参与者 $$$4$$$ 将不是参与者 $$$2$$$ 的最佳对手。

在第二个示例中,可以将参与者配对为 $$$(1, 3)$$$ 和 $$$(2, 4)$$$。