2350: 最长平台
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:21
解决:9
题目描述
给定一个整数数列 a1,a2…,an,请找出最长平台。所谓平台,就是指数列中一段连续的、完全相等的数字,单个数字也可以成为一个平台。最长平台可能不止一个,在找到最长平台的同时,输出最长平台的数量。
输入
第一行:单个整数 n
第二行:n 个整数 a1,a2…,an
第二行:n 个整数 a1,a2…,an
输出
两个整数:表示最长平台的长度与最长平台的数量
样例输入 复制
7
2 2 2 1 3 3 3
样例输出 复制
3 2
提示
样例1解释:
最长平台为2 2 2或3 3 3
样例2输入:
5
3 1 4 1 5
样例2输出:
1 5
样例2解释:每个数字单独成一个平台
数据范围:
对于 50% 的数据,n≤1000
对于 100% 的数据,n≤500,000
1≤ai≤1,000,000
最长平台为2 2 2或3 3 3
样例2输入:
5
3 1 4 1 5
样例2输出:
1 5
样例2解释:每个数字单独成一个平台
数据范围:
对于 50% 的数据,n≤1000
对于 100% 的数据,n≤500,000
1≤ai≤1,000,000