比赛 20121023 评测结果 AAATATTTTT
题目名称 奶牛排队 最终得分 40
用户昵称 Makazeu 运行时间 6.363 s
代码语言 C++ 内存使用 0.60 MiB
提交时间 2012-10-23 21:38:39
显示代码纯文本
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int MAXN=100100;
int N,Num[MAXN],len,minn,maxn;

int main()
{
	freopen("tahort.in","r",stdin);
	freopen("tahort.out","w",stdout);
	scanf("%d\n",&N);
	for(int i=1;i<=N;i++) scanf("%d\n",&Num[i]);
	for(len=N;len>=2;len--)
	{
		for(int j=1;j<=N-len+1;j++)
		{
			if(Num[j+len-1]<=Num[j]) continue;
			if(len==2) goto end;
			for(int k=j+1;k<=j+len-2;k++)
				if(Num[k]<=Num[j] || Num[k]>=Num[j+len-1]) goto endd;
			goto end;
			endd:;
		}
	}end:;
	if(len==1) len=0;
	printf("%d\n",len);
	return 0;
}