这是一道简单题

这是一道简单题

时间： 1ms        内存：128M

描述：

为了准备即将到来的考试，小欣每天都在努力练习。

考试开始了，总共有 n 道题目。

对于第 i 道题，小欣可以在 ti 分钟内做出来。

考试时长为 T 分钟，问小欣最多可以做对多少道题。

输入：

多组数据输入。

对于每一组数据，第一行输入两个整数 n,T ，代表有 n 道题，考试时长为 T 分钟。 (0<=n<=1000,0<=T<=5000)

第二行输入包含 n 个整数 ti ，代表小欣做出第 i 道题所花费的时间。(0<=ti<=1000)

输出：

对于每一组数据输出只有一行，包含一个整数，即小欣最多可以做对的题目数量。

示例输入：

5 60
15 20 20 5 30
5 0
1 2 3 4 5

示例输出：

4
0

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转