#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int n,a[105],b[105][5],d;
scanf("%d",&n);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
a[0]=0;
for(int i=1;i<=n;i++)//找到从前向后的最长升序
for(int j=0;j<i;j++)
if(a[i]>a[j])
b[i][0]=max(b[i][0],b[j][0]+1);//这里好厉害,觉得是最重要的
a[n+1]=0;
for(int i=n;i>=1;i--)//从后向前
for(int j=n+1;j>i;j--)
if(a[i]>a[j])
b[i][1]=max(b[i][1],b[j][1]+1);
d=0;
for(int i=1;i<=n;i++)
d=max(d,b[i][0]+b[i][1]-1);
printf("%d\n",n-d);
return 0;
}
luogu P1091
最新推荐文章于 2024-04-09 11:20:19 发布