记录编号 132528 评测结果 AAAAAAAAAAAAAAAAAAAAAA
题目名称 765.[USACO Open12] 奶牛排队 最终得分 100
用户昵称 乌龙猹 是否通过 通过
代码语言 C++ 运行时间 0.018 s
提交时间 2014-10-26 06:22:44 内存使用 1.25 MiB
显示代码纯文本
#include<cstdio>
using namespace std;

int n;
int maxx=1;
int a[1001];
bool bo[1001];
bool f[1000001];

void dfs(int);

int main()
{
    freopen("cowrow.in","r",stdin);
    freopen("cowrow.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++) dfs(i);
	printf("%d\n",maxx);
    return 0;
}
void dfs(int k)
{
	if(f[a[k]]) return;
	f[a[k]]=1;

	int i=1;
	Begin:;
	while(a[i]==a[k]) i++;
	int Ans=1,temp=a[i];
	i++;
    while(a[i]==a[k]) i++;
	while(i<=n && temp==a[i])
	{
		Ans++;
		i++;
		while(a[i]==a[k]) i++;
	}
	if(Ans>maxx) maxx=Ans;
	if(i>n) goto END;
	else goto Begin;
	END:;
}