给定一个整数数列 a_1,a_2,\dots,a_n,请找出最长平台,并输出最长平台的数量(数字相等但位置不同的平台算作不同的平台)。
所谓平台,就是指数列中一段连续的、完全相等的数字,单个数字可以成为一个平台。
第一行:单个整数 n
第二行:n 个整数 a_1,a_2,\dots,a_n
两个整数:表示最长平台的长度与最长平台的数量
7 2 2 2 1 3 3 3
3 2
5 3 1 4 1 5
1 5
【数据范围】
+ 对于 50\% 的数据,n\leq 1000
+ 对于 100\% 的数据,n\leq 500,000
+ 1\leq a_i\leq 1,000,000
**样例解释1:**
最长平台为2 2 2或3 3 3
时间限制 | 1 秒 |
内存限制 | 128 MB |