#G. 强哥的队伍大整顿

    传统题 1000ms 512MiB

强哥的队伍大整顿

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

强哥带领了一支训练队伍,队伍里一共有 $N$ 名成员。每个成员都属于一个特定的小组,每个小组用一个唯一的编号 ID 表示,第 $i$ 名成员的小组 ID 为 $G_i$。

一天,强哥突发奇想:如果有一大段连续的小组成员都属于同一个小组,看起来一定非常整齐划一,训练效果也会加倍!

为了实现这个目标,强哥决定将某一特定小组的所有成员移出队伍。移除后,队伍中剩下的成员按原来的顺序排列。现在,强哥想知道,通过移除某个小组的所有成员后,队伍中能够形成的同一小组成员最长连续段的长度是多少。


输入格式:

  • 第 1 行:一个整数 $N$,表示队伍中成员的总数($1 \leq N \leq 1000$)。
  • 第 2 到第 $N+1$ 行:每行一个整数 $G_i$,表示第 $i$ 名成员的小组 ID($0 \leq G_i \leq 10^6$)。

输出格式:

  • 输出一个整数,表示通过移除某个小组的所有成员后,能够形成的同一小组成员最长连续段的长度。

样例输入:

9  
2  
7  
3  
7  
7  
3  
7  
5  
7

样例输出:

4

数据范围与保证:

  • $1 \leq N \leq 1000$
  • $0 \leq G_i \leq 10^6$

2025北京寒假线下营ACM欢乐赛(一)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2025-1-21 19:12
结束于
2025-1-21 20:42
持续时间
1.5 小时
主持人
参赛人数
11