装载问题

测试数据来自 system/1103

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

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

【输入格式】

  第一行有 2 个整数 \(n\) 和 \(C\),接下来一行有 \(n\) 个正整数,表示集装箱的重量。

【输出格式】

  输出最大装载量。

【输入输出样例】

 Input

5 10
7 2 6 5 4

 Output

10

【数据限制】

  对于 \(100\%\) 的数据 \(1≤n≤40\),\(1≤C≤10^9\)。

【来源】

 Mr.he

位运算及其运用

未认领
状态
已结束
题目
9
开始时间
2023-12-17 00:00
截止时间
2024-01-06 23:59
可延期
24.0 小时