三文鱼
题面描述
据说，前段时间在北京有数十人因为三文鱼确诊新冠病毒。
但是，这道题却很恶搞。。。
还是希望能早日战胜疫情吧。
已知，一个商店里有\(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
- 1013
- 难度
- 4
- 分类
- 贪心 | 枚举 点击显示
- 标签
- 递交数
- 11
- 已通过
- 2
- 通过率
- 18%
- 被复制
- 8
- 上传者
-
limingyang
相关
在下列比赛中: