Responsive image

问题 2588 --一排奶牛

2588: 一排奶牛

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 19
[提交][状态][讨论版][命题人:]

题目描述

农夫约翰的 NN 头奶牛排成一排。

每头奶牛都用一个整数品种 ID 标识,队列中第 ii 头奶牛的 ID 为 BiBi

约翰认为如果有一大段连续的奶牛都具有相同的品种 ID,他的奶牛就会更加的引人注目。

为了创造这样的连续段,约翰决定选取一个特定品种 ID,并从队列中剔除所有具有此 ID 的奶牛。

请帮助约翰确定,他通过这样做,能够获得的具有相同品种 ID 的最大奶牛连续段的长度。

输入描述

第一行包含整数 NN

接下来 NN 行,每行包含一个 BiBi

输出描述

输出具有相同品种 ID 的最大奶牛连续段的长度。

样例输入

9
2
7
3
7
7
3
7
5
7

样例输出

4

提示

1≤N≤10001≤N≤1000,

0≤Bi≤106 0≤Bi≤106,

不含所有奶牛品种都相同的数据。


最初队列中奶牛的品种 ID 依次为 2,7,3,7,7,3,7,5,72,7,3,7,7,3,7,5,7



我们去掉所有品种 ID 为 33 的奶牛,剩下的奶牛的品种 ID 依次为 2,7,7,7,7,5,72,7,7,7,7,5,7



最大的具有相同品种 ID 的奶牛连续段的长度为 44


来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版