← 返回题目列表

Codeforces · 2123/B

B. 锦标赛

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

给定一个整数数组 $$$a_1,a_2,\dots,a_n$$$。一场由 $$$n$$$ 玩家参加的锦标赛。玩家 $$$i$$$ 拥有力量 $$$a_i$$$。

虽然仍有超过 $$$k$$$ 玩家,

  • 随机选择剩余两名玩家;
  • 然后选择实力较低的玩家被淘汰。如果被选中的选手实力相同,则随机淘汰一名。

给定整数 $$$j$$$ 和 $$$k$$$ ($$$1 \leq j,k \leq n$$$),确定玩家 $$$j$$$ 是否有可能成为最后 $$$k$$$ 剩余玩家之一。

输入

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

每个测试用例的第一行包含三个整数 $$$n$$$、$$$j$$$ 和 $$$k$$$ ($$$2\leq n \leq 2\cdot 10^5$$$、$$$1\leq j、k\leq n$$$)。

每个测试用例的第二行包含 $$$n$$$ 整数,$$$a_1,a_2,\dots,a_n$$$ ($$$1\leq a_i\leq n$$$)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2\cdot 10^5$$$。

输出

对于每个测试用例,在单行上输出“是“如果玩家$$$j$$$可以是最后$$$k$$$剩余玩家之一,并且”NO”否则。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。

示例

输入
复制

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

输出
复制

YES
YES
NO

注意

在第一个示例中,假设选择了玩家 $$$2$$$ 和 $$$5$$$。然后玩家 $$$2$$$ 击败玩家 $$$5$$$。现在,剩下的玩家实力是

3244
接下来,假设选择了玩家 $$$3$$$ 和 $$$4$$$。那么玩家 $$$3$$$ 可能会击败玩家 $$$4$$$。现在,剩下的玩家实力是
324
玩家 $$$2$$$ 是最后剩下的三名玩家之一。

在第三个示例中,可以证明玩家 $$$1$$$ 不可能成为剩下的最后一个玩家。