锘爷拿到了一个长度为n的数列,数列中每个数ai都满足1<=ai<=m。请你帮他找到一个连续子序列,使其中出现次数最多的数的出现次数 与 出现次数最少的数的的出现次数 的差最大。输出这个差。
2<=n<=100000
2<=m<=10
1079: 锘爷与数列
时间限制: 1 Sec 内存限制: 128 MB提交: 256 解决: 48
[提交][状态][讨论版]
题目描述
输入
多组数据,第一行为数据组数T(1<=t<=10)。每组数据第一行包含两个数n,m。第二行为这个数列,每两个数之间用空格隔开。
输出
输出格式
每组数据输出一个数,即最大的差值。
样例输入
2
10 2
1 1 2 2 1 2 1 1 1 1
10 3
2 3 2 1 1 1 1 1 1 1
样例输出
4
6
提示
121111中 出现次数最多的为1,出现5次。最少的为2,出现1次,而不是3,4,5……因为他们没有出现。
来源
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM