比赛代码 - COGS

比赛	20181001	评测结果	AAAAAAAAAAA
题目名称	晚餐队列安排	最终得分	100
用户昵称	瑆の時間~無盡輪迴·林蔭	运行时间	0.020 s
代码语言	C++	内存使用	14.00 MiB
提交时间	2018-10-01 11:58:00

显示代码纯文本

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
using namespace std;
int n,f[3][30010],a,ans=999999;
int main(){
	freopen("diningb.in","r",stdin);
	freopen("diningb.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a;
    	f[1][i]+=f[1][i-1];
    	f[2][i]+=f[2][i-1];
    	f[a][i]+=1;
    }
    for(int i=0;i<=n;i++)ans=min(ans,f[2][i]+f[1][n]-f[1][i]);
    cout<<ans;
    return 0;
}