只有20分

代码如下：

#include <bits/stdc++.h>
using namespace std;

int n,a[1001];
int bs[1001];
int sb[1001];

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sb[i]=1;
		bs[i]=1;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i-1;j++){
			if(a[i]>a[j]&&sb[i]<=sb[j]+1){
				sb[i]=sb[j]+1;
			}
		}
	}
	for(int i=n-1;i>=1;i--){
		for(int j=i+1;j<=n;j++){
			if(a[i]<a[j]&&bs[i]>=bs[j]+1){
				bs[i]=bs[j]+1;
			}
		}
	}
	int maxn=-1;
	for(int i=1;i<=n;i++){
		int abc=sb[i]+bs[i]-1;
		maxn=max(maxn,abc);
	}
	cout<<n-maxn;
	return 0;
}