比赛 20121023 评测结果 AAATTTTTTT
题目名称 奶牛排队 最终得分 30
用户昵称 苏轼 运行时间 7.171 s
代码语言 C++ 内存使用 0.70 MiB
提交时间 2012-10-23 21:54:01
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,w[100005],mmax,mmin,x,y,answer=0;
int main()
{
	freopen ("tahort.in","r",stdin);
	freopen ("tahort.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf("%d",&w[i]);
	}
	mmax=w[1];
	mmin=w[1];
	x=y=1;
	for (int i=1;i<n;i++)
	{
		for (int j=i+1;j<=n;j++)
		{
			if (j-i<answer)
				continue;
			bool used=0;
			for (int k=i+1;k<j;k++)
			{
				if (w[k]<=w[i]||w[k]>=w[j])
				{
					used=1;
					break;
				}
			}
			if (used)
				continue;
			else
			{
				if (j-i+1>answer)
					answer=j-i+1;
			}
		}
	}
	cout<<answer;
	return 0;
}