#1932. 淘淘捡西瓜
淘淘捡西瓜
题目描述
地上有一排西瓜,每个西瓜都有自己的重量。淘淘有一个容量为 的背包,他希望在包里装尽可能多的完整西瓜(不能切开),请问淘淘的背包最多能装下多少个西瓜?
输入格式
第一行包含两个整数 和 ,分别表示西瓜的数量和背包的容量。
第二行包含 个整数,表示每个西瓜的重量。
输出格式
一个整数,表示淘淘最多能装下的西瓜数量。
样例
5 10
2 3 1 5 4
4
数据范围与提示
- 西瓜重量为正整数,背包容量 为正整数。
地上有一排西瓜,每个西瓜都有自己的重量。淘淘有一个容量为 x 的背包,他希望在包里装尽可能多的完整西瓜(不能切开),请问淘淘的背包最多能装下多少个西瓜?
第一行包含两个整数 n 和 x,分别表示西瓜的数量和背包的容量。
第二行包含 n 个整数,表示每个西瓜的重量。
一个整数,表示淘淘最多能装下的西瓜数量。
5 10
2 3 1 5 4
4