从诺瓦星云公司离职了

笔试时间：2026年3月19日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：奇偶消除操作题目给定一个长度为 n 的数组 a。你可以进行若干次操作，每次操作从下列两种中任选其一：选择一个元素将其删除，剩余元素按照原顺序拼接；选择一个元素将其增加 1 或者减少 1。要求：每次操作完成后，数组所有元素的和必须是 2 的倍数（即为偶数）。请你输出最多可以进行多少次操作。输入描述每个测试文件均包含多组测试数据。第一行输入一个整数 T 表示数据组数，每组测试数据描述如下：第一行输入一个整数 n（1 ≤ n ≤ 10⁵）表示数组长度；第二行输入 n 个整数 a₁, a₂, ..., ...