#P1482. 奇怪的设置
奇怪的设置
题目描述
给定一个包含个整数的多重集合(即一个可以包含多个相等整数的集合)。确定你是否可以把它分成对(即每个元素都应该在一对中),使每一对中的两个元素的和是奇数(即当除以2时,余数是1)。
输入格式
输入由多个测试用例组成。第一行包含一个整数代表测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数。
每个测试用例的第二行包含2n个整数,,…,表示集合中的数字。
输出格式
对于每个测试用例,如果它可以被精确地拆分为对,使每对中的两个元素的和为奇数,则输出Yes
,否则输出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
提示
from:Codeforces Round729A 题目转录者:嵌入20-1刘恺良