比赛代码 - COGS

比赛	20121023	评测结果	AAWWAWWWAA
题目名称	奶牛排队	最终得分	50
用户昵称	QhelDIV	运行时间	0.150 s
代码语言	C++	内存使用	2.60 MiB
提交时间	2012-10-23 21:48:42

显示代码纯文本

#include <fstream>
using namespace std;
ifstream fin("tahort.in");
ofstream fout("tahort.out");
long long N,A[100001],Max[100001],Maxpos[100001],MMax;
int main()
{
	fin>>N;
	for(int i=1;i<=N;i++)
		fin>>A[i];
	for(int i=N;i>=1;i--)
		if(A[i]>Max[i+1])
		{
			Max[i]=A[i];
			Maxpos[i]=i;
		}
		else
		{
			Max[i]=Max[i+1];
			Maxpos[i]=Maxpos[i+1];
		}
		
	for(int i=1;i<=N;i++)
		if(Max[i+1]>A[i])
			MMax=max(MMax,Maxpos[i+1]-i+1);
	fout<<MMax<<endl;
	fin.close();
	fout.close();
	return 0;
}