CF2110A.Fashionable Array

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

在 2077 年，一切事物在机器人中都变得时尚起来，甚至数组也不例外……

我们称一个整数数组 $a$ 为时尚的，如果 $\min(a) + \max(a)$ 能被 $2$ 整除且没有余数。其中 $\min(a)$ 表示数组 $a$ 的最小元素值， $\max(a)$ 表示数组 $a$ 的最大元素值。

给定一个整数数组 $a_1, a_2, \ldots, a_n$ 。在一次操作中，你可以移除该数组中的任意一个元素。你的任务是确定使数组 $a$ 成为时尚数组所需的最少操作次数。

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ （ $1 \le t \le 10^3$ ）。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$ （ $1 \leq n \leq 50$ ）——数组 $a$ 的大小。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ （ $1 \leq a_i \leq 50$ ）——数组 $a$ 的元素。

对于每个测试用例，输出一个整数——使数组 $a$ 成为时尚数组所需的最少操作次数。

输入#1

6
2
5 2
7
3 1 4 1 5 9 2
7
2 7 4 6 9 11 5
3
1 2 1
2
2 1
8
8 6 3 6 4 1 1 6

输出#1

在第一个测试用例中，至少需要移除一个元素，因为 $\min(a) + \max(a) = 2 + 5 = 7$ ，而 $7$ 不能被 $2$ 整除。如果移除任意一个元素，数组中仅剩一个元素，此时 $\max(a) + \min(a)$ 就能被 $2$ 整除。

在第二个测试用例中，无需移除任何元素，因为 $\min(a) + \max(a) = 1 + 9 = 10$ ，而 $10$ 能被 $2$ 整除。

在第三个测试用例中，可以移除值为 $2$ 和 $4$ 的元素，此时 $\min(a) + \max(a) = 5 + 11 = 16$ ，而 $16$ 能被 $2$ 整除。

翻译由 DeepSeek V3 完成

输入解题思路，AI测评打分。不知道怎么写?