运行时错误,0分
查看原帖
运行时错误,0分
1303174
snny0608楼主2024/9/15 09:02

代码在本地可以运行,洛谷不可以,全部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;
}

2024/9/15 09:02
加载中...