| 比赛场次 | 400 |
|---|---|
| 比赛名称 | NOIP2017普及组模拟赛Mike |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-09-30 12:00:00 |
| 结束时间 | 2017-09-30 14:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 真的是普及组大水题…… |
| 题目名称 | 嘉豪 |
|---|---|
| 输入输出 | 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只动物，每只动物有一个体积vi。问嘉豪最多可以吃掉多少只动物。
【输入格式】
输入数据第一行有两个整数V和N，分别表示嘉豪初始的体积和动物的数量。 以下N行，每行有一个整数vi，表示每只动物的体积。
【输出格式】
输出数据包括一行，为一个整数M，表示嘉豪最多可以吃掉多少只动物。
【样例输入】
100 3 50 50 160
【样例输出】
2
【数据范围】
数据保证0＜V,vi＜Max longint，0＜n＜=1000000。
【来源】
By Mike.