#include <iostream>
#include <cstdio>
#include <cstring>
#include <climits>
#include <algorithm>
using namespace std;
float a[1001];
int n,d_up[1001],d_down[1001];
int solve()
{
for(int i=1;i<=n;++i)
{
d_up[i]=1;
d_down[i]=1;
}
for(int i=2;i<=n;++i)
for(int j=1;j<i;++j)
{
if(a[i]>a[j])
d_up[i]=max(d_up[i],d_up[j]+1);
}
for(int i=n-1;i>=1;--i)
for(int j=n;j>i;--j)
{
if(a[i]>a[j])
d_down[i]=max(d_down[i],d_down[j]+1);
}
int maxn=INT_MIN;
for(int i=1;i<=n;++i)
for(int j=i+1;j<=n;++j)
maxn=max(maxn,d_up[i]+d_down[j]);
return n-maxn;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%f",&a[i]);
printf("%d\n",solve());
return 0;
}
poj1836
最新推荐文章于 2019-03-29 13:33:53 发布