Responsive image

问题 1962 --开心的三金

1962: 开心的三金

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

题目描述

双十一时,三金因为贫穷,只买了一个游戏手柄( ̄∀ ̄),不过他很知足,玩儿尼尔玩儿地非常开心!现在他遇到了一个非常难的任务关卡,过不去非常生气(无能狂怒),于是他准备拉着你一起打游戏并企图让你帮他过关,善良的你赶紧帮帮他吧~
现在三金遇到了n个在睡觉的敌人,需要在m秒内解决掉这些敌人,可麻烦的是,因为敌人等级不同,等级越高的敌人解决掉他们就越费时间,现在给出你解决掉各个敌人需要的时间,请问你,三金在m秒内最多可以解决多少敌人呢?
你可以假定计算过程中一切数据大小均在int范围内。

输入描述

第一行,n和m,意义如上
接下来n行,每行一个整数,表示解决掉各个敌人需要的时间。

输出描述

一个整数,最多能解决多少敌人。

样例输入

3 10
1
1
1

样例输出

3

来源

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