#P1368. 最长平台
最长平台
题目描述
希希建了一面厚度为1的墙,如下图所示。
把连续的一段高度相同的部分看作一个“平台”,希希想知道,最长的“平台”长度是多少。
输入小正方体的列数(墙的长度),再按从左到右的顺序,输入每列小正方体的个数(墙每列的高度),计算并输出最长“平台”的长度。
在上面的例子中,最长的“平台”是222,长度为3,如下图所示。
输入格式
第一行一个正整数n,表示数组元素的个数(3≤n≤100);
第二行n个正整数ai,表示按从左到右的顺序,每列小正方体的个数,不超过int类型表示范围。
输出格式
一个正整数,为最长“平台”的长度。
输入/输出样例
10
1 2 2 2 3 3 4 5 5 3
3
说明/提示
时间1000ms,内存256MiB