B

题目大意：当 Dasha Purova 刚越过法国边境时，反派 Markaron 绑架了她并将她关押在其城堡下的监狱中。幸运的是，神奇的 Lady Bug 得知 Dasha 的消息后立即赶往 Markaron 的城堡营救她。然而，她需要破解一个复杂密码才能进入。该密码由两个长度为 $n$ 的比特字符串 $a$ 和 $b$ 组成。Lady Bug 在一次操作中可以选择任意索引 $2 \leq i \leq n$ 并执行以下两种操作之一： 1. 交换($a_i$, $b_{i-1}$)（交换 $a_i$ 和 $b_{i-1}$ 的值），或 2. 交换($b_i$, $a_{i-1}$)（交换 $b_i$ 和 $a_{i-1}$ 的值）。

数据范围：$1 \leq t \leq 10^4$，$2 \leq n \leq 2 \cdot 10^5$，$\sum n \le 2 \cdot 10^5$。

思路：

C

题目大意：在 Asuna 生日时，她的 $n$ 位仰慕者每人赠送了一座塔。第 $i$ 位仰慕者赠送的塔高度为 $a_i$。Asuna 将礼物的美观度定义为 $\max(a_1, a_2, \ldots, a_n)$。她可以执行以下操作任意次数（包括零次）： - 选择满足 $1 \leq i \neq j \leq n$ 的两个下标，使得 $a_i + a_j$ 为奇数且 $a_i > 0$。随后将 $a_i$ 减少 $1$，并将 $a_j$ 增加 $1$。容易验证，在操作过程中塔的高度始终保持非负。请帮助 Asuna 求出经过任意次操作后可能达到的最大美观度。

数据范围：$1 \leq t \leq 10^4$，$1 \leq n \leq 2 \cdot 10^5$，$1 \leq a_i \leq 10^9$，$\sum n \le 2 \cdot 10^5$。

思路：