问题 6122 --最长平台

6122: 最长平台

题目描述

给定一个整数数列 $a_1,a_2,\dots,a_n$,请找出最长平台。所谓平台,就是指数列中一段连续的、完全相等的数字,单个数字也可以成为一个平台。最长平台可能不止一个,在找到最长平台的同时,输出最长平台的数量。

输入

第一行:单个整数 $n$ 第二行:$n$ 个整数 $a_1,a_2,\dots,a_n$

输出

两个整数:表示最长平台的长度与最长平台的数量

样例输入输出

输入#1 复制
7
2 2 2 1 3 3 3
输出#1 复制
3 2
输入#2 复制
5
3 1 4 1 5
输出#2 复制
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 样例2说明:每个数字单独成一个平台
序号 标题 作者 发表时间 费用 订购数 操作