A1766 | 新年消消乐
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
*小k* 的班级有 $2 \times n$ 个学生,现在 *小k* 想组织一个新年消消乐小组,要求两两一组。
每个学生都随机抽取了一个数字 $a_i$,两两配对的学生的数值相加,如果是个奇数,则成功组队进行新年消消乐。如果所有学生都能成功组队的话,*小k* 一定会非常开心,否则他会很难过的。请你帮助 *小k* 判断班级里所有的学生是否都能顺利组成新年消消乐小组吧!
每个学生都随机抽取了一个数字 $a_i$,两两配对的学生的数值相加,如果是个奇数,则成功组队进行新年消消乐。如果所有学生都能成功组队的话,*小k* 一定会非常开心,否则他会很难过的。请你帮助 *小k* 判断班级里所有的学生是否都能顺利组成新年消消乐小组吧!
输入格式
第一行输入一个 $n(1 \leq n \leq 100)$。
第二行输入 $2 \times n$ 个数,代表每个学生的抽取的数字 $a_i(0 \leq a_i \leq 100)$。
第二行输入 $2 \times n$ 个数,代表每个学生的抽取的数字 $a_i(0 \leq a_i \leq 100)$。
输出格式
如果所有学生都能顺利组队,输出
YES,如果不能输出 NO。输入输出样例
输入 #1
2 1 2 4 6
输出 #1
NO
输入 #2
2 2 3 4 5
输出 #2
YES
在第一个样例中,可以组队的方式有
1. (1,2) (4,6)
2. (1,4) (2,6)
3. (1,6) (2,4)
但没有任何一种情况能满足条件
在第二个样例中,可以组队的方式有
1. (2,3) (4,5)
2. (2,4) (3,5)
3. (2,5) (3,4)
可以发现,使用第1种和第3种组队方式都能满足条件
1. (1,2) (4,6)
2. (1,4) (2,6)
3. (1,6) (2,4)
但没有任何一种情况能满足条件
在第二个样例中,可以组队的方式有
1. (2,3) (4,5)
2. (2,4) (3,5)
3. (2,5) (3,4)
可以发现,使用第1种和第3种组队方式都能满足条件
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?