Codeforces Round 661 (Div. 3) |
---|
Закончено |
Вам дан массив $$$a$$$, состоящий из $$$n$$$ положительных (больших нуля) целых чисел.
За один ход вы можете выбрать два индекса $$$i$$$ и $$$j$$$ ($$$i \ne j$$$) таких, что абсолютная разность между $$$a_i$$$ и $$$a_j$$$ не превосходит единицу ($$$|a_i - a_j| \le 1$$$), и удалить наименьший из этих двух элементов. Если два элемента равны, вы можете удалить любой из них (но только один).
Ваша задача — определить, возможно ли получить массив, состоящий только из одного элемента, применив несколько (возможно, ноль) таких ходов, или нет.
Вам нужно ответить на $$$t$$$ независимых наборов тестовых данных.
Первая строка теста содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов тестовых данных. Затем следуют $$$t$$$ наборов тестовых данных.
Первая строка набора тестовых данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 50$$$) — длину $$$a$$$. Вторая строка набора тестовых данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$), где $$$a_i$$$ — $$$i$$$-й элемент $$$a$$$.
Для каждого набора тестовых данных выведите ответ на него: «YES», если возможно получить массив, состоящий только из одного элемента, применив несколько (возможно, ноль) ходов, описанных в условии задачи, или «NO» в обратном случае.
5 3 1 2 2 4 5 5 5 5 3 1 2 4 4 1 3 4 4 1 100
YES YES NO NO YES
В первом наборе тестовых данных примера мы можем применить следующую последовательность ходов:
Во втором наборе тестовых данных примера мы можем выбирать любые возможные $$$i$$$ и $$$j$$$ в течение любого хода и удалять любой элемент из пары.
В третьем наборе тестовых данных примера не существует способа избавиться от $$$2$$$ и $$$4$$$.
Название |
---|