记录编号	231692	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合唱队形	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.025 s
提交时间	2016-02-27 14:10:25	内存使用	0.26 MiB

#include<stdio.h>
int n;
void xia(int a[],int b[])
{
	int i,j;
	for(i=1;i<=n;i++)
	{
		b[i]=1;
		for(j=1;j<i;j++)
	     if(a[j]<a[i]&&b[j]+1>=b[i])
		 b[i]=b[j]+1;
	}
}
int main()
{
	freopen("chorus.in","r",stdin);
    freopen("chorus.out","w",stdout);
    int i,j,max=0,k,a[101]={0},b[101]={0},c[101]={0},d[101]={0};
    scanf("%d",&n);k=n;
	for(i=1;i<=n;i++)
	{scanf("%d",&a[i]);b[k--]=a[i];}
	xia(a,c);xia(b,d);k=n;
	for(i=1;i<=n;i++,k--) 
	  if(c[i]+d[k]>max)
	    max=c[i]+d[k];
	printf("%d\n",n-max+1);
	return 0;
}