#TCTM2873. 童童探险记
0
童童探险记
童童探险记
题目描述
童童去野外探险,意外掉进了一个树洞。 里面空间很大,发现了很多瓶瓶罐罐。每件物品都有一定的重量,童童想要带一些爬出去,给博物馆鉴定一下。童童只能携带一定重量的物品。 如果不考虑物品的体积,童童最多能带多少件文物爬出去。输入格式
第一行:两个正整数(两个正整数<=1000),分别是物品件数和童童携带的重量。 第二行:输入每件物品的重量(重量输出格式
输出最多能带多少件物品。5 6
2 1 3 4 5
3