比赛场次	396
比赛名称	名字我取了
比赛状态	已结束比赛成绩
开始时间	2017-09-15 19:00:00
结束时间	2017-09-15 22:00:00
开放分组	全部用户
注释介绍	若题面有问题，请仔细阅读 QQ：2742868301 T1有修改：数据字符集为小写字母

题目名称	餐馆的桌子
输入输出	`RT.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
@@@	AAAAAAAAAA	0.004 s	0.31 MiB	100
Regnig Etalsnart	AAAAAAAAAA	0.011 s	0.06 MiB	100
Hzoi_Maple	AAAAAAAAAA	0.016 s	0.31 MiB	100
Ceres	AAAAAAAAAA	0.019 s	0.31 MiB	100
Lovelove_boii	AAAAAAAAAA	0.024 s	0.31 MiB	100
Aeons	AAAAAAAAAA	0.024 s	0.31 MiB	100
サイタマ	AAAAAAAAAA	0.024 s	0.31 MiB	100
father	AAAAAAAAAA	0.026 s	0.31 MiB	100
烟雨	AAAAAAAAAA	0.027 s	0.31 MiB	100
123	AAAAAAAAAA	0.027 s	0.31 MiB	100
实力演员阵容	AAAAAAAAAA	0.031 s	0.29 MiB	100
MloVtry	AAAAAAAAAA	0.031 s	0.31 MiB	100
Ostmbh	AAAAAAAAAA	0.032 s	0.31 MiB	100
Shirry	AAAAAAAAAA	0.034 s	0.29 MiB	100
WHZ0325	AAAAAAAAAA	0.034 s	0.29 MiB	100
ユッキー	AAAAAAAAAA	0.036 s	1.05 MiB	100
胡嘉兴	AAAAAAAAAA	0.045 s	0.31 MiB	100
I love study	AAAAAAAAAA	0.083 s	2.60 MiB	100
Benjamin	AAAAAAAAAA	0.094 s	0.31 MiB	100
Fisher.	AAAWAAAAAA	0.009 s	0.31 MiB	90
CSU_Turkey	AAAWAAAAAA	0.049 s	1.07 MiB	90
HtBest	AAAAAAWWWW	0.026 s	0.40 MiB	60
悖逆哲	RRRRRRRRRR	0.002 s	0.29 MiB	0

餐馆的桌子

☆ 输入文件：RT.in 输出文件：RT.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

在一个小餐馆里有a张单人桌和b张双人桌。

已知今天有n群人来这里，每群都为一个或两个人。

如果一群中只有一个人，他会坐在一张空的单人桌旁。如果没有空的单人桌，他就坐在一张空的双人桌旁。如果还没有空的双人桌，他就坐在一张被一个人占了的双人桌旁。如果也没有被一个人占了的双人桌，那么餐馆拒绝对这群人服务。

如果一群中有两个人，他们就坐在一张空的双人桌旁。如果没有空的双人桌，那么餐馆拒绝对这群人服务。

给你按时间顺序排列的到来的顾客。你要确定餐馆拒绝的客人总数。

【输入格式】

第一行包三个整数n，a和b$(1\leq n\leq 2\cdot10^5,1\leq a,b\leq2\cdot10^5)$，意义见题面

第二行包含一个整数列$t_1,t_2,\cdots,t_n(1\leq t_i\leq2)$——按时间顺序的顾客的描述。如果ti为1，表示第i群人由一个人组成，否则第i群人由两个人组成。

【输出格式】

输出餐馆拒绝的顾客总数。

【样例输入1】

4 1 2

1 2 1 1

【样例输出1】

0

【样例输入2】

4 1 1

1 1 2 1

【样例输出2】

2

【提示】

在样例2中，第一群顾客（一个人）坐了单人桌，第二群顾客（一个人）坐了双人桌，而第三群顾客（两个人）被拒绝，第四群顾客（一个人）与第二群同坐一张双人桌。

那么，共有两位顾客被拒。

【来源】

CodeForces

http://codeforces.com/contest/828/problem/A