2021年1月USACO Bronze Problem 2. Even More Odd Photos题解
-
-
梁老师 北京小升初老师～
0 人点赞了该文章 · 75 浏览
2022年1月的USACO赛事即将开始，为帮助参赛的同学们备战2022年1月28-31和2月25-28的赛事，特推出赛前冲刺课程和包奖课程。授课时间以学生时间为主，根据学生情况以及参赛组别定制课程。
USACO 2021年1月铜组第二题：Even More Odd Photos
题目描述
Farmer John 正再一次尝试给他的 N 头奶牛拍照（2≤N≤1000）。每头奶牛有一个范围在 1…100 之内的整数的「品种编号」。Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组中）并将这些组排成一行，使得第一组的奶牛的品种编号之和为偶数，第二组的编号之和为奇数，以此类推，奇偶交替。Farmer John 可以分成的最大组数是多少？
输入
输入的第一行包含 N。下一行包含 N 个空格分隔的整数，为 N 头奶牛的品种编号。
输出
输出 Farmer John 的照片中的最大组数。可以证明，至少存在一种符合要求的分组方案。
样例输入
7
1 3 5 7 9 11 13
样例输出
3输入样例：
7
11 2 17 13 1 15 3
输出样例：
5
全部 0条评论