记录编号 | 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; }