/ Vijos / 题库 /

整数序列

整数序列

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


【题目描述】

  小M同学向小Y同学发送了一个长度为 \(N\) 的整数序列,然后让小Y计算,删除序列中指定值的所有整数,剩下的整数构成连续的相同整数序列的最大长度是多少?

【输入格式】

  第 1 行:一个整数 \(N\),表示整数序列的长度。
  第2..\(N+1\)行:每行一个整数,第 \(i+1\) 行的整数表示整数序列的第 \(i\) 个整数,整数在 \(0..1,000,000\) 范围内。

【输出格式】

  输出一个整数,表示最长的连续整数的数量。

【输入输出样例】

 Input

9
2
7
3
7
7
3
7
5
7

 Output

4

【输出样例解释】

  输入的序列为:2 7 3 7 7 3 7 5 7,删除序列中的3后得到2 7 7 7 7 5 7 ,最长的连续相同的序列为7 7 7 7。

【数据限制】

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

【来源】

  Mr.he

信息

ID
2261
难度
(无)
分类
搜索 | 枚举 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者