1421: 深入浅出学算法104-装载问题

题目描述


有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。

输入


由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。

输出


将计算出的最大装载重量输出到文件load.out。

样例输入


5 10
7 2 6 5 4

样例输出


10

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，420 浏览
  • 轩爸 提出于 2019-08-02 22:08

相似问题