#D. 强哥的压轴题-整数分类

    传统题 1000ms 256MiB

强哥的压轴题-整数分类

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

给你一组数,这组数总共有n(2\len$\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

提示

这道题太简单了,强哥就不给提示了

杭州线下营入营分班测(第一期)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-7-14 18:40
结束于
2024-7-17 18:40
持续时间
72 小时
主持人
参赛人数
75