| 比赛 | 
    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;
}