Codeforces Round 646 (Div. 2) |
---|
Закончено |
У Shubham есть массив $$$a$$$ размера $$$n$$$, и он хочет выбрать из него ровно $$$x$$$ элементов так, чтобы их сумма была нечетной. Эти элементы не обязаны быть последовательными. Элементы массива не обязательно различны.
Скажите ему, может ли он сделать это.
В первой строке входных данных содержится одно целое число $$$t$$$ $$$(1\le t \le 100)$$$ — количество наборов входных данных. Далее следуют описания наборов входных данных.
Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$x$$$ $$$(1 \le x \le n \le 1000)$$$ — длину массива и количество элементов, которые нужно выбрать соответственно.
Следующая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ $$$(1 \le a_i \le 1000)$$$ — элементы массива.
Для каждого набора входных данных выведите «Yes» или «No» в зависимости от того, можно ли выбрать ровно $$$x$$$ элементов, чтобы их сумма была нечетной.
Вы можете выводить буквы в любом регистре.
5 1 1 999 1 1 1000 2 1 51 50 2 2 51 50 3 3 101 102 103
Yes No Yes Yes No
В $$$1$$$-м наборе входных данных: мы должны выбрать элемент $$$999$$$, и сумма будет нечетной.
В $$$2$$$-м наборе входных данных: мы должны выбрать элемент $$$1000$$$, поэтому сумма не будет нечетной.
В $$$3$$$-м наборе входных данных: мы можем выбрать элемент $$$51$$$.
В $$$4$$$-м наборе входных данных: мы должны выбрать оба элемента $$$50$$$ и $$$51$$$ — так что общая сумма нечетна.
В $$$5$$$-м наборе входных данных: мы должны выбрать все элементы — но общая сумма не является нечетной.
Название |
---|