/ DBOJ / 题库 /

三文鱼

三文鱼

测试数据来自 MYOJ/1013

题面描述

据说,前段时间在北京有数十人因为三文鱼确诊新冠病毒。
但是,这道题却很恶搞。。。
还是希望能早日战胜疫情吧。


已知,一个商店里有\(n\)条三文鱼,其中,第\(i\)条三文鱼里有\(x_i\)个新冠病毒。
如果一个人体内有\(m\)个新冠病毒以上(不包括\(m\)个),则他就会被确诊。
当然,你也可以像特朗普说的那样,喝点消毒剂。。。
但是,消毒剂对人体有害,喝一次会让体内新冠病毒数量减半(?),向下取整。但最多喝\(k\)次,不然会被毒死。
现在,\(juruo\)想问你,在不确诊也不会被毒死的情况下,最多能吃几条三文鱼?

输入输出格式

输入格式

第一行:三个正整数\(n\)、\(m\)、\(k\)。
第二行:\(n\)个正整数,其中第\(i\)个整数为\(x_i\)。

输出格式

一个整数,表示在不被毒死的情况下最多吃三文鱼的条数。

输入输出样例

输入样例
5 10 3
3 5 2 11 2
输出样例
4

说明

\(1\)≤\(n\)≤\(10\),其余量均为\(int\)变量。
确诊后再喝消毒剂不管用。

信息

ID
1004
难度
5
分类
贪心 | 枚举 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者