OpenJudge

2:最优装载背包

总时间限制:
1000ms
内存限制:
65536kB
描述

给出n个物体, 第i个物体重量为wi。

选择尽量多的物体放入一个背包中, 使得总重量不超过C。

输入
第1行包含2个整数n,C(0 < n,C <= 200000),空格隔开
第2~n+1行,每行1个整数,表示第i个物体的重量wi(wi<=5000)
输出
输出1个整数,表示能放入背包中的最多物品数量
样例输入
5 50
9
31
27
49
14
样例输出
3
全局题号
14626
添加于
2017-04-15
提交次数
128
尝试人数
28
通过人数
25