#K. 牛棚入住(附加题)

    传统题 1000ms 256MiB

牛棚入住(附加题)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

贝茜经营的牛棚旅店中有 aa 个可供一头牛入住的小牛栏和 bb 个可供两头牛入住的大牛栏。

初始时,所有牛栏都是空的。

已知,今天一共有 nn 波奶牛依次前来入住,每波由 121∼2 头奶牛组成。

如果是一头奶牛前来入住,那么:

  1. 如果有空着的小牛栏,则安排其在空着的小牛栏入住。
  2. 如果没有空着的小牛栏,则安排其在空着的大牛栏入住。
  3. 如果既没有空着的小牛栏,也没有空着的大牛栏,则安排其在仍未住满的大牛栏入住。
  4. 如果上述都没有,则将其劝离。

如果是两头奶牛前来入住,那么:

  1. 如果有空着的大牛栏,则安排它们在空着的大牛栏入住。
  2. 如果没有空着的大牛栏,则将它们劝离。

请你计算,一共有多少头奶牛会被劝离。

注意,问题是被劝离的奶牛具体数量,而不是波数。

输入格式

第一行包含三个整数 n,a,bn,a,b

第二行包含 nn 个整数 t1,t2,,tnt_1,t_2,…,t_n,其中 tit_i表示第 ii 波奶牛的数量。

输出格式

一个整数,表示被劝离的奶牛的具体数量。

数据范围

所有测试点满足 1n2×1051≤n≤2×10^51a,b2×1051≤a,b≤2×10^51ti21≤t_i≤2

输入样例1:

4 1 2
1 2 1 1

输出样例1:

0

输入样例2:

4 1 1
1 1 2 1

输出样例2:

2

小升初考试

未参加
状态
已结束
规则
OI
题目
11
开始于
2024-1-27 9:00
结束于
2024-1-27 11:30
持续时间
2.5 小时
主持人
参赛人数
14