比赛 20181001 评测结果 AAAAAAAAAAA
题目名称 晚餐队列安排 最终得分 100
用户昵称 雾茗 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2018-10-01 20:30:47
显示代码纯文本
#include<stdio.h>
int a[30001],n,b[30001],tem,ans;
inline int mn()
{
	freopen("diningb.in","r",stdin);
	freopen("diningb.out","w",stdout);
    scanf("%d",&n);
    for (register int i=1;i<=n;++i) scanf("%d",&a[i]);
    for (register int i=1;i<=n;++i)
        if (a[i]==2) b[i]=++tem;
        else b[i]=tem;
    tem=0;
    for (register int i=n;i>0;--i)
        if (a[i]==1) b[i]+=++tem;
        else b[i]+=tem;
    ans=0xfffffff;
    for (register int i=1;i<=n;++i)
        if (b[i]<ans) ans=b[i];
    printf("%d",ans-1);
    return 0;
}
int ll=mn();
int main(){;}