记录编号	132527	评测结果	AAAAAAAAAAAAAAAAAAAAAA
题目名称	765.[USACO Open12] 奶牛排队	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.018 s
提交时间	2014-10-26 06:20:52	内存使用	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++) printf("%d ",a[i]);
	//printf("\n\n");
	
	for(int i=1;i<=n;i++)
	{
		dfs(i);
	}
	printf("%d\n",maxx);
    //while(1);
    return 0;
}
void dfs(int k)
{
	if(f[a[k]]) return;
	f[a[k]]=1;

	//printf("%d:\n",k);

	int i=1;
	//while(a[i]==a[k]) i++;
	
	//printf("start :%d\n",i);
	
	Begin:;
	
	while(a[i]==a[k]) i++;
	int Ans=1,temp=a[i];

	//printf("temp :%d i:%d\n",temp,i);

	i++;
    while(a[i]==a[k]) i++;
    
	while(i<=n && temp==a[i])
	{
		Ans++;
		i++;
		while(a[i]==a[k]) i++;
	}
	//i++;
	
	//printf("i %d  Ans %d\n",i,Ans);
	
	if(Ans>maxx) maxx=Ans;

	if(i>n) goto END;
	else goto Begin;
	
	END:;
	
	//printf("Ans :%d\nmaxx :%d",Ans,maxx);
	//printf("\n\n");
}