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