Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1541--装载问题
1541: 装载问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 3
Submit: 4
Statistics
Description
有n个集装箱要装上一艘载重量为c的轮船,其中集装箱i的重量为wi,找出一种最优装箱方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。
Input
第一行两个正整数,n和c
第二行有n个正整数,表示重量
Output
最大载重量
Sample Input
Copy
5 10 7 2 6 5 4
Sample Output
Copy
10
Source/Category
搜索
回溯