比赛 20240913练习 评测结果 AAWTATWWAT
题目名称 奶牛排队 最终得分 40
用户昵称 会挽弯弓满月 运行时间 6.092 s
代码语言 C++ 内存使用 3.97 MiB
提交时间 2024-09-13 20:06:55
显示代码纯文本
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
ll a[100010]; 
ll maxn,maxt,man;
int main()
{
	freopen("tahort.in","r",stdin);
	freopen("tahort.out","w",stdout);
	scanf("%lld",&n);
	for(ll i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
	}
	for(ll i=1;i<=n;i++)
	{
		maxn=0;
		ll j=i;
		while(a[++j]>a[i])
		{
			if(a[j]>maxn)
			{
				maxn=a[j];
				maxt=j;
			}
		}
		man=max(man,maxt-i+1);
		//printf("i=%lld j=%lld maxt=%lld\n",i,j,maxt);
		i+=maxt-1;
		
	}
	printf("%lld",man);
	return 0;
}