22 lines
438 B
C++
22 lines
438 B
C++
#include<iostream>
|
|
using namespace std;
|
|
int a[500],b[500],c[500],i,j,n,m;
|
|
int main()
|
|
{
|
|
cin>>n;
|
|
for(i=1; i<=n; i++) cin>>a[i];
|
|
for(i=1; i<=n; i++)
|
|
{
|
|
c[i]=1;
|
|
for(j=1; j<=i-1; j++) if((a[j]<a[i])&&(c[j]+1>c[i])) c[i]=c[j]+1;
|
|
}
|
|
for(i=n; i>=1; i--)
|
|
{
|
|
b[i]=1;
|
|
for(j=i+1; j<=n; j++) if((a[j]<a[i])&&(b[j]+1>b[i])) b[i]=b[j]+1;
|
|
}
|
|
for(i=1; i<=n; i++)
|
|
if(c[i]+b[i]>m) m=c[i]+b[i];
|
|
cout<<n-m+1;
|
|
}
|
|
|