2 条题解

  • -4
    @ 2023-6-23 16:51:34

    #include<bits/stdc++.h> using namespace std; int a[101],f[101],ans=INT_MAX; int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); int n;cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int k=1;k<=n;k++){ for(int i=1;i<=k;i++){ f[i]=1; for(int j=1;j<i;j++) if(a[j]<a[i])f[i]=max(f[i],f[j]+1); } for(int i=n;i>k;i--){ f[i]=1; for(int j=n;j>i;j--) if(a[j]<a[i])f[i]=max(f[i],f[j]+1); } int t=0; for(int i=k+1;i<=n;i++) if(a[i]<a[k])t=max(t,f[i]); ans=min(ans,n-f[k]-t); } cout<<ans; return 0; }

    信息

    ID
    371
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    51
    已通过
    31
    上传者