CF2037A.Twice

入门

通过率：0%

AC君温馨提醒

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

Kinich 醒来迎接新的一天。他打开手机，检查邮箱，发现了一个神秘的礼物。他决定拆开这个礼物。

Kinich 拆开后得到一个长度为 $n$ 的整数数组 $a$ 。最初，Kinich 的得分为 $0$ 。他可以进行如下操作任意次：

选择两个下标 $i$ 和 $j$ （ $1 \leq i < j \leq n$ ），要求 $i$ 和 $j$ 在之前的操作中都没有被选择过，且 $a_i = a_j$ 。然后，他的得分加 $1$ 。

请输出在进行上述操作任意次后，Kinich 能获得的最大得分。

第一行包含一个整数 $t$ （ $1 \leq t \leq 500$ ），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$ （ $1 \leq n \leq 20$ ），表示数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, \ldots, a_n$ （ $1 \leq a_i \leq n$ ）。

对于每个测试用例，输出一行，表示可以获得的最大得分。

输入#1

5
1
1
2
2 2
2
1 2
4
1 2 3 1
6
1 2 3 1 2 3

输出#1

在第一个和第三个测试用例中，Kinich 无法进行任何操作。

在第二个测试用例中，Kinich 可以选择 $i=1$ 和 $j=2$ 进行一次操作。

在第四个测试用例中，Kinich 可以选择 $i=1$ 和 $j=4$ 进行一次操作。

由 ChatGPT 4.1 翻译

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