| 比赛场次 | 400 |
|---|---|
| 比赛名称 | NOIP2017普及组模拟赛Mike |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-09-30 12:00:00 |
| 结束时间 | 2017-09-30 14:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | FoolMike |
| 注释介绍 | 真的是普及组大水题…… |
| 题目名称 | 饕餮 |
|---|---|
| 输入输出 | jiahao1.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 _IOSTREAM_ |
AAAAAAAAAA | 0.218 s | 9.87 MiB | 100 |
 Pine |
AAAAAAAAAA | 0.815 s | 2.48 MiB | 100 |
 东林桂香 |
AAAAAAAAAA | 1.056 s | 4.13 MiB | 100 |
 하루Kiev |
AAAAAAAAAA | 1.065 s | 4.10 MiB | 100 |
 路人甲 |
AAAAAAAAAA | 1.227 s | 0.31 MiB | 100 |
 ユッキー |
AAAAAAAAAA | 1.265 s | 7.94 MiB | 100 |
 张 |
AAAAAAAAWA | 0.862 s | 7.79 MiB | 90 |
 mine |
AAWATTTTTT | 6.139 s | 7.79 MiB | 30 |
【题目描述】
饕餮是一种神奇的动物，他有一个会变化的体积 $V$。他很贪吃，所以他会吃掉所有体积比他小的动物，之后他的体积会增大被他吃掉动物体积的 $1/2$。现在有 $N$ 只动物，每只动物有一个体积 $v_i$。问饕餮最多可以吃掉多少只动物。
【输入格式】
输入数据第一行有两个整数 $V$ 和 $N$，分别表示饕餮初始的体积和动物的数量。 以下 $N$ 行，每行有一个整数 $v_i$，表示每只动物的体积。
【输出格式】
输出数据包括一行，为一个整数 $M$，表示饕餮最多可以吃掉多少只动物。
【样例输入】
100 3 50 50 160
【样例输出】
2
【数据范围】
数据保证 $0 \lt V,v_i \lt 10^9，0 \lt n \leq 1000000$。
【来源】
By Mike.