农夫约翰的 NN 头奶牛排成一排。
每头奶牛都用一个整数品种 ID 标识,队列中第 ii 头奶牛的 ID 为 BiBi。
约翰认为如果有一大段连续的奶牛都具有相同的品种 ID,他的奶牛就会更加的引人注目。
为了创造这样的连续段,约翰决定选取一个特定品种 ID,并从队列中剔除所有具有此 ID 的奶牛。
请帮助约翰确定,他通过这样做,能够获得的具有相同品种 ID 的最大奶牛连续段的长度。
农夫约翰的 NN 头奶牛排成一排。
每头奶牛都用一个整数品种 ID 标识,队列中第 ii 头奶牛的 ID 为 BiBi。
约翰认为如果有一大段连续的奶牛都具有相同的品种 ID,他的奶牛就会更加的引人注目。
为了创造这样的连续段,约翰决定选取一个特定品种 ID,并从队列中剔除所有具有此 ID 的奶牛。
请帮助约翰确定,他通过这样做,能够获得的具有相同品种 ID 的最大奶牛连续段的长度。
第一行包含整数 NN。
接下来 NN 行,每行包含一个 BiBi。
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。
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部cnt: 38265
关于网站改版