代码在本地可以运行,洛谷不可以,全部RE
#include<bits/stdc++.h>
using namespace std;
int a[105],lis_1[105],lis_2[105],sum[105],ans;
int n;
int lis1(int u){
for(int i=0;i<u;i++){
if(a[i]<=a[u]){
lis_1[u]=max(lis_1[u],lis_1[i]+1);
}
}
}
int lis2(int u){
for(int i=n-1;i>u;i--){
if(a[i]<=a[u]){
lis_2[u]=max(lis_2[u],lis_2[i]+1);
}
}
}
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
lis1(i);
}
for(int i=n-1;i>=0;i--){
lis2(i);
sum[i]=lis_1[i]+lis_2[i];
}
for(int i=0;i<n;i++){
if(sum[i]>ans){
ans=sum[i];
}
}
cout<<ans;
return 0;
}