强哥的压轴题-整数分类
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述:
给你一组数,这组数总共有n(2n$\le$50)个数,现在要求你将这组数分成两组数,使得这两组数每组数相加之和要么都为偶数,要么都为奇数,每组数至少有一个数。如果给出的这组数能满足要求输出Yes,不能满足要求输出No。
比如2 4 6 8,就可以分成2 4为一组,6 8为一组,这样两组数每组数相加之和就都为偶数,输出Yes。
比如 5 7 6 8 10 12 ,就可以分成5,6,8一组,7 10 12为一组,这样两组数每一组相加之和就都为奇数,输出Yes
如果是3,5,7, 1). 只能分成 3,5一组,7一组。 2). 或者3,7一组,5一组 这样不能保证 两组数 每一组数之和 都为奇数 或者 都为偶数,输出No
输入格式:
第一行是一个整数n(2<=n<=50),表示总共有n个数。
接下来一行总共有n个数ai(1<=ai<=1000),表示这组数的每个数。
输出格式:
能满足要求输出Yes,不能满足输出No。
样例:
8
1 2 4 3 2 3 5 4
Yes
提示
这道题太简单了,强哥就不给提示了