← 返回题目

题库练习 Even More Odd Photos

← 上一题下一题 →

A71198 | $Even More Odd Photos$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Farmer John 正再一次尝试给他的 N 头奶牛拍照（2≤N≤1000）。 每头奶牛有一个范围在 1 \dots 100 之内的整数的「品种编号」。Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组中）并将这些组排成一行，使得第一组的奶牛的品种编号之和为偶数，第二组的编号之和为奇数，以此类推，奇偶交替。 Farmer John 可以分成的最大组数是多少？

输入格式

输入的第一行包含 N 。 下一行包含 N 个空格分隔的整数，为 N 头奶牛的品种编号。

输出格式

输出 Farmer John 的照片中的最大组数。可以证明，至少存在一种符合要求的分组方案。

输入输出样例

输入 #1

7
1 3 5 7 9 11 13

输出 #1

输入 #2

7
11 2 17 13 1 15 3

输出 #2

C++ 编辑器

输入

输出