蝈蝈的博弈

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

现在还有 t 分钟就会熄灯停水,宿舍内还有 n 个人没有洗澡。第 i 个人洗澡需要 ai 分钟。一个人只需要洗澡一次,且同一时刻只能一个人洗澡。蝈蝈想知道最多能让多少人洗上澡。

Input

第一行两个整数 t 和 n,分别表示剩余的时间和人数(1 ≤ t ≤ 1e9,1 ≤ n ≤ 100000)

接下来一行 n 个整数 ai 表示第 i 个人洗澡需要的时间(1 ≤ ai ≤ 1e9)

Output

输出一行一个整数表示最多能洗澡的人数

SampleInput
10 4
5 6 3 1
SampleOutput
3
Submit
题目统计信息详细
总AC数21
通过人数21
尝试人数27
总提交量79
AC率26.58%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: