题解：CF2092C Asuna and the Mosquitoes

dingziyang888 · 2025-12-03 23:41:08 · 题解

这么水的题竟然能交题解题解。

步入正轨

::::success[题意简述]{open} 给定一个长度为 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，这样就可以牺牲奇数来最大化偶数的值，这个就是最大值。

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

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