| 记录编号 | 547466 | 评测结果 | AAAAAAAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 2751.[Codeforces 828A] 餐馆的桌子 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | 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;
}