记录编号	31672	评测结果	AAAAAAAAAAA
题目名称	[USACO Feb08] 麻烦的聚餐	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.014 s
提交时间	2011-11-03 13:39:49	内存使用	0.49 MiB

#include <cstdio>
using namespace std;

int a[30000],b[30000];

int main(void)
{
	freopen("egroup.in","r",stdin);
	freopen("egroup.out","w",stdout);
	int i,j,n,temp,maxlen=0,l[4]={0};
	scanf("%d\n",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d\n",&a[i]);
		b[n-1-i]=a[i];
	}
	for (i=0;i<n;i++)
	{
		temp=0;
		for (j=1;j<=a[i];j++)
			if (l[j]>temp)
				temp=l[j];
		temp++;
		l[a[i]]=temp;
	}
	for (i=1;i<=3;i++)
		if (l[i]>maxlen)
			maxlen=l[i];
	l[1]=0;
	l[2]=0;
	l[3]=0;
	for (i=0;i<n;i++)
	{
		temp=0;
		for (j=1;j<=b[i];j++)
			if (l[j]>temp)
				temp=l[j];
		temp++;
		l[b[i]]=temp;
	}
	for (i=1;i<=3;i++)
		if (l[i]>maxlen)
			maxlen=l[i];
	printf("%d\n",n-maxlen);
	fclose(stdin);
	fclose(stdout);
	return(0);
}