CF2092C 学习笔记

题意

给定一个长度为 \(n\) 的数组 \(\{a_n\}\)，你可以进行如下操作使 \(\max(a_1,a_2,\dots,a_n)\) 最大。

• 选取两个 \(>0\) 的 \(a_i\) 和 \(a_j\) 且 \(a_i+a_j\) 为奇数（其实就是一奇一偶），将其中的 \(a_i\) 减 \(1\)，\(a_j\) 加 \(1\)。

求这个最大的 \(\max(a_1,a_2,\dots,a_n)\)。

首先一上来 容易想到 统计奇数和偶数的个数，随后将奇数的值减 \(1\)，偶数的值加 \(1\)，这样就可以牺牲奇数来最大化偶数的值，这个就是最大值。

但是——如果所有数奇偶性相同，就无法按照题意进行操作，直接输出最大值即可。

至于代码——按照我上面的叙述编写即可，我就不放了。