#P13100. [FJCPC 2025] 众数
[FJCPC 2025] 众数
题目描述
有 个整数构成的序列 (下标 ),对于序列的每个前缀 (),考虑选择其中一个非空下标集合 ,定义 。
求对于序列 的每个前缀,在其对应的 种情况下, 的值的众数(出现最多的数),如果有多种数出现次数一样均为最多,则输出其中最大的数。
输入格式
第一行一个整数 (),表示接下来有 组测试数据。
接下来对于每一组测试数据,第一行包含一个整数 (),表示整数的个数。
接下来一行包含 个整数表示 ()。
保证所有测试数据的 的总和不超过 。
输出格式
对于每一组数据输出一行,包含 个由空格隔开的整数,依次表示每一个前缀的 的值的最大众数。
3
6
1 1 4 5 1 4
5
1 2 3 4 5
5
1 2 2 1 2
2 2 5 6 6 6
2 4 4 5 6
2 4 4 3 3
提示
前 个数中, 出现了 次,最大众数为 ;
前 个数中, 出现了 次,最大众数为 ;
前 个数中, 出现了 次, 出现了 次, 出现了 次,最大众数为 ;
前 个数中, 出现了 次, 出现了 次, 出现了 次, 出现了 次, 出现了 次, 出现了 次,最大众数为 ;
前 个数中, 出现了 次, 出现了 次, 出现了 次, 出现了 次, 出现了 次, 出现了 次,最大众数为 ;
前 个数中, 出现了 次, 出现了 次, 出现了 次, 出现了 次, 出现了 次, 出现了 次,最大众数为 。