魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

1456: 【入门】淘淘捡西瓜

Memory Limit：32 MB Time Limit：1.000 S
： Creator：
Submit：3 Solved：3

Description

地上有一排西瓜，每个西瓜都有自己的重量。淘淘有一个包，包的容量是固定的，淘淘希望尽可能在包里装更多的西瓜（当然要装整个的，不能切开装），请问淘淘的包最多能装下多少个西瓜？

Input

第一行两个整数n，x，表示有n个西瓜，背包容量是x。（1<=n<=100）
下面n个整数数，表示西瓜的重量。

Output

一个整数，表示淘淘最多能装多少西瓜回家。

Sample Input 

5 10
2 3 1 5 4

Sample Output 

4

Source/Category

SubmitStatistics