记录编号	330299	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十二]奶牛排队	最终得分	100
用户昵称	Smile	是否通过	通过
代码语言	C++	运行时间	0.244 s
提交时间	2016-10-26 14:48:41	内存使用	0.97 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=100000+10;
const int INF=0x3f3f3f3f;

int f[maxn], h[maxn];
int n, ans;

int main()
{
	freopen("tahort.in", "r", stdin);
	freopen("tahort.out", "w", stdout);
	scanf("%d", &n);
	for(int i=1; i<=n; i++) scanf("%d", &h[i]);
	
	for(int i=1; i<=n; i++) {
		int id=i-1, j=i-1;
		while(j) {
			if(h[j]>=h[i]) break;
			if(h[f[j]+1]<h[id+1]) id=f[j];
			j=f[j];
		}
		f[i]=id;
		ans=max(ans, i-id);
	}
	if(ans==1) ans=0;
	printf("%d", ans);
	return 0;
}