20求助
查看原帖
20求助
530156
prefeshel楼主2022/9/9 22:42

求神犇帮忙看看

#include <bits/stdc++.h>

using namespace std;
int n;
int T[3007];
int g[3007],f[3007];
int mx=0;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&T[i]);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<i;j++){
            if(T[i]>T[j]){
                f[i]=max(f[i],f[j]+1);
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            if(T[i]>T[j]){
                g[i]=max(g[i],g[j]+1);
            }
        }
    }
    for(int i=1;i<=n;i++){
        mx=max((f[i]+g[i]-1),mx);
    }
    printf("%d",n-mx);
    return 0;
}

只有20分调不出来

2022/9/9 22:42
加载中...