A9286.新年消消乐
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小k 的班级有 2×n 个学生,现在 小k 想组织一个新年消消乐小组,要求两两一组。
每个学生都随机抽取了一个数字 ai,两两配对的学生的数值相加,如果是个奇数,则成功组队进行新年消消乐。如果所有学生都能成功组队的话,小k 一定会非常开心,否则他会很难过的。请你帮助 小k 判断班级里所有的学生是否都能顺利组成新年消消乐小组吧!
输入格式
第一行输入一个 n(1≤n≤100)。
第二行输入 2×n 个数,代表每个学生的抽取的数字 ai(0≤ai≤100)。
输出格式
如果所有学生都能顺利组队,输出 YES
,如果不能输出 NO
。
输入输出样例
输入#1
2 1 2 4 6
输出#1
NO
输入#2
2 2 3 4 5
输出#2
YES
说明/提示
在第一个样例中,可以组队的方式有
- (1,2) (4,6)
- (1,4) (2,6)
- (1,6) (2,4)
但没有任何一种情况能满足条件
在第二个样例中,可以组队的方式有
- (2,3) (4,5)
- (2,4) (3,5)
- (2,5) (3,4)
可以发现,使用第1种和第3种组队方式都能满足条件