#1241. 集装箱装载
-
ID: 1241
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
集装箱装载
Description
有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。Input Format
第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。第2行中有n个正整数，表示集装箱的重量（0<n<10000,0<c<32767)。
Output Format
计算出的最大装载重量输出。40 111
37 76 32 24 45 22 3 74 84 59 8 56 48 90 1 31 25 8 51 87 43 23 73 49 72 22 39 93 12 47 82 25 52 45 16 10 71 76 24 52
111
5 10
7 2 6 5 410