记录编号 547466 评测结果 AAAAAAAAAA
题目名称 [Codeforces 828A] 餐馆的桌子 最终得分 100
用户昵称 Gravatarユッキー 是否通过 通过
代码语言 C++ 运行时间 0.051 s
提交时间 2019-12-05 18:17:37 内存使用 5.16 MiB
显示代码纯文本
    #include <cstdio>
    int n,a,b;
    int t[200001];
    int sit=0;//记录做双人桌的单人
    int cnt=0;
    int main()
    {
        int i;
        freopen("RT.in","r",stdin);
        freopen("RT.out","w",stdout);
        scanf("%d%d%d",&n,&a,&b);
        for(i=1;i<=n;i++)
            scanf("%d",&t[i]);
        for(i=1;i<=n;i++)
        {
            if(t[i]==1)
            {
                if(a!=0)
                {
                    a--;
                    continue;
                }
                if(a==0 && b!=0)
                {
                    b--;
                    sit++;
                    continue;
                }
                if(a==0 && b==0)
                {
                    if(sit!=0)sit--;
                    else cnt++;
                    continue;
                }
     
            }
            if(t[i]==2)
            {
                if(b!=0)b--;
                else cnt+=2;
                continue;
            }
        }
        printf("%d",cnt);
        return 0;
    }