Even More Odd Photos
실버 II의견: 0
Farmer John is yet again trying to take a photograph of his \(N\) cows
(\(2 \leq N \leq 1000\)).
Each cow has an integer "breed ID" number in the range \(1 \ldots 100\). Farmer
John has a very peculiar idea in mind for his photo: he wants to partition all
the cows into disjoint groups (in other words, place each cow in exactly one group) and then
line up the groups so the sum of the breed IDs of the cows in the first group
is even, the sum of the IDs in the second group is odd, and so on, alternating
between even and odd.
What is the maximum possible number of groups Farmer John can form?
Problem credits: Nick Wu
Problem credits: Nick Wu
The first line of input contains \(N\). The next line contains \(N\)
space-separated integers giving the breed IDs of the \(N\) cows.
The maximum possible number of groups in Farmer John's photo. It can be shown
that at least one feasible grouping exists.
7
1 3 5 7 9 11 133In this example, one way to form the maximum number of three groups is as
follows. Place 1 and 3 in the first group, 5, 7, and 9 in the second group, and
11 and 13 in the third group.
7
11 2 17 13 1 15 35In this example, one way to form the maximum number of five groups is as
follows. Place 2 in the first group, 11 in the second group, 13 and 1 in the
third group, 15 in the fourth group, and 17 and 3 in the fifth group.
riseoj 작성
출처 올림피아드 > USACO > 2020-2021 > January > Bronze
평가 및 의견
Even More Odd Photos
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Even More Odd Photos