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

来源:互联网 发布:如何下载linux mint 编辑:程序博客网 时间:2024/05/18 05:23

题目链接: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;}
原创粉丝点击