比赛 20121023 评测结果 AAWWAWWWAW
题目名称 奶牛排队 最终得分 40
用户昵称 临轩听雨ゐ 运行时间 0.162 s
代码语言 C++ 内存使用 0.97 MiB
提交时间 2012-10-23 21:55:13
显示代码纯文本
#include <fstream>
#include <cstdlib>
#include <cstdio>
using namespace std;
long long high[100001]={0};
int main()
{
	ifstream in("tahort.in");
	ofstream out("tahort.out");
	int n;
	int ans=0;
	in>>n;
	for(int i=1;i<=n;i++)
		in>>high[i];
	int minn=10000000,maxn=-1,num=0;
	int tmp=0;
	for(int i=1;i<=n;i++)
	{
		if(high[i]<=minn)
		{
			minn=high[i];
			maxn=-1;
			if(tmp>ans)	ans=tmp;
			tmp=0;
		}
		if(high[i]>maxn)	
		{
			maxn=high[i];
			tmp+=i-num;
			num=i;
			if(tmp>ans)	ans=tmp;
		}
		if(high[i]>minn&&high[i]<maxn&&i<num)
			tmp++;
	}
	out<<ans<<endl;
	return 0;
}