CF1980B.Choosing Cubes

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

Dmitry 有 $n$ 个立方体，从左到右编号为 $1$ 到 $n$ 。编号为 $f$ 的立方体是他最喜欢的。

Dmitry 把所有立方体扔在桌子上，第 $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

说明/提示

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页