牛棚入住(附加题)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
贝茜经营的牛棚旅店中有 个可供一头牛入住的小牛栏和 个可供两头牛入住的大牛栏。
初始时,所有牛栏都是空的。
已知,今天一共有 波奶牛依次前来入住,每波由 头奶牛组成。
如果是一头奶牛前来入住,那么:
- 如果有空着的小牛栏,则安排其在空着的小牛栏入住。
- 如果没有空着的小牛栏,则安排其在空着的大牛栏入住。
- 如果既没有空着的小牛栏,也没有空着的大牛栏,则安排其在仍未住满的大牛栏入住。
- 如果上述都没有,则将其劝离。
如果是两头奶牛前来入住,那么:
- 如果有空着的大牛栏,则安排它们在空着的大牛栏入住。
- 如果没有空着的大牛栏,则将它们劝离。
请你计算,一共有多少头奶牛会被劝离。
注意,问题是被劝离的奶牛具体数量,而不是波数。
输入格式
第一行包含三个整数 。
第二行包含 个整数 ,其中 表示第 波奶牛的数量。
输出格式
一个整数,表示被劝离的奶牛的具体数量。
数据范围
所有测试点满足 ,,。
输入样例1:
4 1 2
1 2 1 1
输出样例1:
0
输入样例2:
4 1 1
1 1 2 1
输出样例2:
2