Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
问题 B: 上海市十一月月赛-丙组-第3题-最长平台
问题 B: 上海市十一月月赛-丙组-第3题-最长平台
时间限制:
1
Sec
内存限制:
128 MB
提交:
70
解决:
17
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给定一个整数数列a1,a2,...,an,请找出最长平台,并输出最长平台的数量(数字相等但位置不同的平台算作不同的平台)。
所谓平台,就是指数列中一段连续的、完全相等的数字,单个数字可以成为一个平台。
输入
第一行:单个整数n(n<=500000)
第二行:n个整数a1,a2,...,an (1<=ai<=1000000)
输出
两个整数:表示最长平台的长度与最长平台的数量
样例输入
Copy
7 2 2 2 1 3 3 3
样例输出
Copy
3 2
提示
样例解释:
最长平台有2个,分别为2 2 2或3 3 3