记录编号	512030	评测结果	AAAAAAAAAAA
题目名称	134.[USACO Feb08] 晚餐队列安排	最终得分	100
用户昵称	梦那边的美好ET	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2018-10-01 17:07:49	内存使用	0.00 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
using namespace std;
int n,f[3][30010],a,ans=999999;
int read(){
	int s=0,ju=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')ju=-1;c=getchar();}
	while(c>='0'&&c<='9'){s=(s<<1)+(s<<3)+c-'0';c=getchar();}
	return ju*s;
}
int hs(){
	freopen("diningb.in","r",stdin);
	freopen("diningb.out","w",stdout);
    n=read();
    for(int i=1;i<=n;++i){
    	a=read();
    	f[1][i]=f[1][i-1];
    	f[2][i]=f[2][i-1];
    	++f[a][i];
    }
    for(int i=0;i<=n;++i)ans=(ans<=f[2][i]+f[1][n]-f[1][i])?ans:f[2][i]+f[1][n]-f[1][i];
    printf("%d",ans);
    return 0;
}
int p=hs();
int main(){;}