Codeforces Round #423 (Div. 2) A. Restaurant Tables

题目链接:Restaurant Tables

题目大意:有一些吃饭的小组,要么一个人,要么两个人,而饭店里面也只有两种桌子,一种只能一个人坐,另一种是两个人坐,对于一个人的情况,他需要先坐一个人座位的空座,如果没有就坐两个人的空座,如果也没有就坐两个人的座位但是其中有一个座位有人坐,如果还没有这个人就会被拒绝,两个人只能坐两个人的桌子,否则就会被拒绝

题目思路:直接按照题意走就没有问题了,a代表一个人的空座,b代表两个人的,c代表两个人但是有一个人占据的座位,直接模拟一下就好了

#include <bits/stdc++.h>

using namespace std;
const int maxn = 1e6+10;

int n,a,b,c,s[maxn],cnt = 0;

int main(){
    scanf("%d%d%d",&n,&a,&b);
    c = 0;
    for(int i = 0;i < n;i++){
        scanf("%d",&s[i]);
        if(s[i] == 1){
            if(a != 0) a--;
            else if(b != 0) b--,c++;
            else if(c != 0) c--;
            else cnt++;
        }
        else{
            if(b!=0) b--;
            else cnt+=2;
        }
    }
    cout<<cnt<<endl;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值