Responsive image

问题 2292 --升级打怪

2292: 升级打怪

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 18
[提交][状态][讨论版][命题人:]

题目描述

佳慧学长最近在玩一个游戏，游戏中有 n 点体力，而每打败一个怪物都要用掉相应的体力。
现在佳慧学长想要你帮助他计算出她最多能击败多少个怪物。

输入描述

第一行有一个数 n 表示体力数
第二行有一个数 m 表示有 m 个怪物
第三行有 m 个数表示击败每个怪物所需要的体力
0<=n<=1000000;
0<=m<=100000;
每个怪物的血量小于1e8;

输出描述

一个数字表示最多击败怪物的数量；

样例输入

5
5
3 5 1 6 2

样例输出

2

来源

hichange 

[提交][状态]
ACM算法攻关部