首页 > 试题广场 >

最多的水果

[编程题]最多的水果
  • 热度指数:433 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
网易内部开了一家水果店,最近推出了一个水果礼盒的产品。礼盒总的目标重量是固定的,水果店的工人需要从N个不同重量的水果中,挑选出合适的一些水果,使尽量装满这个礼盒。但是礼盒比较脆弱,所以水果的重量总和不能超过礼盒的目标重量。

问每一次工人装水果的时候,这个礼盒最多能装多少。

输入描述:
第一行为水果礼盒的目标重量C,为一个正整数,0<C<=100000
第二行为所有可选水果的重量数组W,都为整数,用空格分隔,每个值不大于1000,0<length(W)<=10000


输出描述:
一个整数,礼盒最多能够装多少重量的水果
示例1

输入

100
47 59 42

输出

89