/ Vijos / 题库 /

最长平台

最长平台

时间限制:1秒  内存限制:256M


【题目描述】

  已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6 中 [1],[2,2],[3,3,3],[4],[5,5],[6] 都是平台。

  试编写一个程序,接收一个数组,把这个数组最长的平台找出来。在上面的例子中 [3,3,3] 就是最长的平台。

【输入格式】

  第一行有一个整数 \(n\),为数组元素的个数。
  第二行有 \(n\) 个整数,整数之间以一个空格分开。

【输出格式】

  输出最长平台的长度。

【输入输出样例】

 Input

10
1 2 2 3 3 3 4 5 5 6

 Output

3

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤1000\)。

【来源】

  Mr.he

信息

ID
1807
难度
9
分类
其他 点击显示
标签
递交数
5
已通过
3
通过率
60%
被复制
8
上传者