70分,快来造Hack
  • 板块P6510 奶牛排队
  • 楼主C9H10O
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/4/8 19:03
  • 上次更新2023/10/23 19:02:02
查看原帖
70分,快来造Hack
570516
C9H10O楼主2023/4/8 19:03
#include<iostream>
#include<cmath>
using namespace std;
long long h[100005];
int n;
long long top[100005];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i) 	
		scanf("%lld",&h[i]),top[i]=max(top[i-1],h[i]);
	long long ans=0,maxn=h[1],tail=1;
	for(int i=2;i<=n;++i)
	{
		if(h[i]<=h[tail])
		{
			tail=i;
			maxn=h[i];
		}
		else
		{
			if(h[i]>maxn)
			{
				ans=max(ans,i-tail+1);
				maxn=h[i];
				if(h[i]==top[n])
				{
					tail=i+1;
					maxn=h[i+1];
					i+=1;
				}
			}
		}
	}
	printf("%lld",ans);
	return 0;
}
2023/4/8 19:03
加载中...