Codeforces Round 729 (Div. 2) |
---|
Закончено |
Вам дано мультимножество (то есть множество, которое может содержать несколько одинаковых элементов), содержащее $$$2n$$$ целых чисел. Определите, возможно ли разбить его ровно на $$$n$$$ пар (каждый элемент должен присутствовать ровно в одной паре) так, чтобы сумма элементов в каждой паре была нечётна (то есть при делении на $$$2$$$ давала остаток $$$1$$$).
Каждый тест содержит несколько наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1\leq t\leq 100$$$) – количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1\leq n\leq 100$$$)
Вторая строка каждого набора содержит $$$2n$$$ целых чисел $$$a_1,a_2,\dots, a_{2n}$$$ ($$$0\leq a_i\leq 100$$$) — числа в множестве.
Для каждого набора входных данных выведите «Yes», если множество можно разбить ровно на $$$n$$$ пар таких, что сумма элементов в каждой паре нечётна, и «No» иначе. Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
5 2 2 3 4 5 3 2 3 4 5 5 5 1 2 4 1 2 3 4 1 5 3 2 6 7 3 4
Yes No No Yes No
В первом наборе входных данных возможно следующее разбиение множества: $$$(2,3)$$$, $$$(4,5)$$$.
Во втором, третьем и пятом наборах можно показать, что разбиение невозможно.
В четвертом наборе возможно следующее разбиение множества: $$$(2,3)$$$.
Название |
---|