佳慧学长最近在玩一个游戏，游戏中有 n 点体力，而每打败一个怪物都要用掉相应的体力。
现在佳慧学长想要你帮助他计算出她最多能击败多少个怪物。
2292: 升级打怪
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 18
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行有一个数 n 表示体力数
第二行有一个数 m 表示有 m 个怪物
第三行有 m 个数表示击败每个怪物所需要的体力
0<=n<=1000000;
0<=m<=100000;
每个怪物的血量小于1e8;
第二行有一个数 m 表示有 m 个怪物
第三行有 m 个数表示击败每个怪物所需要的体力
0<=n<=1000000;
0<=m<=100000;
每个怪物的血量小于1e8;
输出描述
一个数字表示最多击败怪物的数量；
样例输入
5
5
3 5 1 6 2样例输出
2来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版