A16635 | $Equal Occurrences$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

当且仅当数组中任意元素出现的次数都相等时，我们称这个数组是平衡的。例如，$[1,1,3,3,6,6]$ 和 $[2,2,2,2]$ 都是平衡的，而 $[1,2,3,3]$ 不是平衡的（元素 $1$ 和 $3$ 出现的次数不同）。注意，空数组始终是平衡的。 现给定一个非递减数组 $a$，包含 $n$ 个整数。请你找出其最长平衡子序列的长度$^{\text{∗}}$。 $^{\text{∗}}$若序列 $b$ 可以通过删除 $a$ 中若干（可能为零或全部）任意位置的元素得到，则称 $b$ 为 $a$ 的子序列。

本题包含多组测试用例。第一行包含测试用例个数 $t$（$1 \le t \le 500$）。接下来的每组用例描述如下： 每组测试用例第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示数组 $a$ 的长度。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1\le a_1\le a_2\le \cdots \le a_n\le n$），表示数组 $a$ 的元素。

对于每组测试用例，输出一个整数，表示数组 $a$ 的最长平衡子序列的长度。

输入 #1

4
5
1 1 4 4 4
2
1 2
15
1 1 1 1 1 2 2 2 2 3 3 3 4 4 5
5
3 3 3 3 3

输出 #1

C++ 编辑器

输入

输出