2 条题解
-
-4
#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
- 上传者