网易内部开了一家水果店,最近推出了一个水果礼盒的产品。礼盒总的目标重量是固定的,水果店的工人需要从N个不同重量的水果中,挑选出合适的一些水果,使尽量装满这个礼盒。但是礼盒比较脆弱,所以水果的重量总和不能超过礼盒的目标重量。
问每一次工人装水果的时候,这个礼盒最多能装多少。
第一行为水果礼盒的目标重量C,为一个正整数,0<C<=100000第二行为所有可选水果的重量数组W,都为整数,用空格分隔,每个值不大于1000,0<length(W)<=10000
一个整数,礼盒最多能够装多少重量的水果
100 47 59 42
89
暂无题解