做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2361. -- [C++一本通-搜索与回溯算法]7.装载问题

2361: [C++一本通-搜索与回溯算法]7.装载问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 77  解决: 40
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入

输入共2行,第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。

输出

输出最大装载重量

样例输入

5 10 
7 2 6 5 4

样例输出

10

提示

标签

[上一题][提交][讨论版][状态][下一题]