一道站外题,是ybt上的题目
这道题应该是很简单的,但蒟蒻的代码老是有个点过不去,只有90分,ybt又搞了个很鸡肋的每日提交代码限制,蒟蒻的提交次数快到了,求大佬指点!
代码:
#include<bits/stdc++.h>
using namespace std;
int k,n,a[10000],f1[10000],f2[10000],maxn;
int main()
{
cin>>k;
while(k--)
{
maxn=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
f1[i]=1;
f2[i]=1;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<i;j++)
if(a[i]<=a[j])
f1[i]=max(f1[j]+1,f1[i]);
maxn=max(maxn,f1[i]);
}
for(int i=n;i>=1;i--)
{
for(int j=n;j>i;j--)
if(a[i]<=a[j])
f2[i]=max(f2[j]+1,f2[i]);
maxn=max(maxn,f2[i]);
}
cout<<maxn<<endl;
}
return 0;
}