装载问题
测试数据来自 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\)。