「MYOI #1」三文鱼
测试数据来自 MYOJ/1013
背景
- Idea: limingyang
- Data: limingyang
- Solution: limingyang
- 题面: limingyang + oistream
不美观的 \(\LaTeX\) 已经被修正。
并非科学:本题内容没有经过过科学的核实,因此很可能并不科学,请不要在现实生活中模拟或唆使别人模拟本题!
据说,前段时间在北京有数十人因为三文鱼确诊新冠病毒\(\sout\text{(ois: 没错我就是北京的)}\)。
但是,这道题却很恶搞。。。
还是希望能早日战胜疫情吧。
描述
已知,一个商店里有 \(n\) 条三文鱼,其中,第 \(i\) 条三文鱼里有 \(x_i\) 个新冠病毒。
如果一个人体内有 \(m\) 个新冠病毒以上(不包括 \(m\) 个),则他就会被确诊。
当然,你也可以像特朗普说的那样,喝点消毒剂。。。
但是,消毒剂对人体有害,喝一次会让体内新冠病毒数量减半(?),向下取整。但最多喝 \(k\) 次,不然会被毒死。
现在,juruo 想问你,在不确诊也不会被毒死的情况下,最多能吃几条三文鱼?
输入格式
第一行:三个正整数 \(n\)、\(m\)、\(k\)。
第二行:\(n\) 个正整数,其中第 \(i\) 个整数为 \(x_i\) 。
输出格式
一个整数,表示在不被毒死的情况下最多吃三文鱼的条数。
样例
输入样例1
5 10 3
3 5 2 11 2
输出样例1
4
说明与提示
确诊后再喝消毒剂不管用。
数据规模与约定
\(1\leq n\leq 10\),其余量均为 int
变量。