题目链接: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;
}