Codeforces Round 950 (Div. 3) |
---|
Закончено |
У Дмитрия есть $$$n$$$ кубиков, пронумерованных слева направо от $$$1$$$ до $$$n$$$. Кубик с номером $$$f$$$ является его любимым.
Дмитрий кинул все кубики на стол, на $$$i$$$-м кубике выпало значение $$$a_i$$$ ($$$1 \le a_i \le 100$$$). После этого он разложил кубики в порядке невозрастания значений на них, то есть от большего к меньшему. Если на двух кубиках выпало одинаковое значение, то они могут идти в любом порядке.
После сортировки Дмитрий убрал первые $$$k$$$ кубиков. Затем ему стало интересно, убрал ли он свой любимый кубик (обратите внимание, что его позиция могла измениться после сортировки).
Например, если $$$n=5$$$, $$$f=2$$$, $$$a = [4, \color{green}3, 3, 2, 3]$$$ (любимый кубик выделен зелёным), $$$k = 2$$$, то могло произойти следующее:
Первая строка содержит целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следуют описания наборов входных данных.
Первая строка каждого набора входных данных содержит три целых числа $$$n$$$, $$$f$$$ и $$$k$$$ ($$$1 \le f, k \le n \le 100$$$) — количество кубиков, индекс любимого кубика Дмитрия и количество убранных кубиков соответственно.
Вторая строка описания каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_i$$$ ($$$1 \le a_i \le 100$$$) — значения, выпавшие на кубиках.
Для каждого набора входных данных выведите одну строку — «YES», если кубик будет удалён в любом случае, «NO» — если не будет удалён, «MAYBE» — если может быть как удалён, так и оставлен.
Вы можете выводить ответ в любом регистре. Например, в качестве ответа будут приняты строки <YES», «nO», «mAyBe».
125 2 24 3 3 2 35 5 34 2 1 3 55 5 25 2 4 1 35 5 51 2 5 4 35 5 43 1 2 4 55 5 54 3 2 1 56 5 31 2 3 1 2 310 1 11 1 1 1 1 1 1 1 1 11 1 1425 2 32 2 1 1 22 1 12 15 3 13 3 2 3 2
MAYBE YES NO YES YES YES MAYBE MAYBE YES YES YES NO
Название |
---|