2751. [Codeforces 828A] 餐馆的桌子

【题目描述】

 在一个小餐馆里有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】

【样例输入2】

  4 1 1

  1 1 2 1

【样例输出2】

【提示】

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

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

【来源】

CodeForces

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