← 返回题目列表

Codeforces · 1980/B

B. 选择立方体

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

Dmitry 有 $$$n$$$ 立方体,从左到右编号为 $$$1$$$ 到 $$$n$$$。索引为 $$$f$$$ 的立方体是他的最爱。

德米特里把所有的立方体都扔到桌子上,第$$$i$$$个立方体的值是$$$a_i$$$ ($$$1 \le a_i \le 100$$$)。之后,他将立方体按其值从最大到最小的非递增顺序排列。如果两个立方体显示相同的值,则它们可以按任意顺序排列。

排序后,Dmitry 移除了前 $$$k$$$ 立方体。然后他开始感兴趣是否删除了他最喜欢的立方体(请注意,排序后它的位置可能会改变)。

例如,如果 $$$n=5$$$、$$$f=2$$$、$$$a = [4, \color{green}3, 3, 2, 3]$$$(最喜欢的立方体以绿色突出显示),并且 $$$k = 2$$$,则可能会发生以下情况:

- 对 $$$a=[4, \color{green}3, 3, 3, 2]$$$ 进行排序后,由于最喜欢的立方体最终位于第二位置,因此它将被删除。
- 对 $$$a=[4, 3, \color{green}3, 3, 2]$$$ 进行排序后,由于最喜欢的立方体最终位于第三位置,因此不会将其删除。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后按照测试用例的描述进行操作。

每个测试用例描述的第一行包含三个整数 $$$n$$$、$$$f$$$ 和 $$$k$$$ ($$$1 \le f, k \le n \le 100$$$) — 分别是立方体的数量、Dmitry 最喜欢的立方体的索引和删除的立方体的数量。

每个测试用例描述的第二行包含 $$$n$$$ 整数 $$$a_i$$$ ($$$1 \le a_i \le 100$$$) — 立方体上显示的值。

输出

对于每个测试用例,输出一行 - 如果立方体在所有情况下都将被删除,则输出“YES”;如果在任何情况下都不会被删除,则输出“NO”;如果可能被删除或保留,则输出“MAYBE”。

任何情况下都可以输出答案。例如,字符串“YES”、“nO”、“mAyBe”将被接受为答案。

示例

输入 #1

12
5 2 2
4 3 3 2 3
5 5 3
4 2 1 3 5
5 5 2
5 2 4 1 3
5 5 5
1 2 5 4 3
5 5 4
3 1 2 4 5
5 5 5
4 3 2 1 5
6 5 3
1 2 3 1 2 3
10 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1
42
5 2 3
2 2 1 1 2
2 1 1
2 1
5 3 1
3 3 2 3 2

输出 #1

MAYBE
YES
NO
YES
YES
YES
MAYBE
MAYBE
YES
YES
YES
NO