点都点进来了，帮帮可怜的$蒟蒻$吧

贴心的准备了题目链接

#include<bits/stdc++.h>
using namespace std;
int n,a[501],dpup[501],dpdo[501],cheese=INT_MIN;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
			int ls=1;
			for(int j=1;j<=i;j++){
				if(a[i]>a[j]){
					ls=max(ls,dpup[j]+1);
				}
			}
			dpup[i]=ls;
	}
	for(int i=n;i>=1;i--){
		int ls=1;
		for(int j=1;j<=n;j++){
			if(a[i]<a[j]){
				ls=max(ls,dpdo[j]+1);
			}			
		}
		dpdo[i]=ls;
	}
	for(int i=1;i<=n;i++){
		cheese=max(cheese,dpup[i]+dpdo[i]-1);
	}
	cout<<n-cheese;
}

喵，可以互关，喵