Module: 背包问题


Problem

1 /6


0-1背包：重量最高

Problem

给定 N 质量为 m1 的金条，…, mN。他们装在一个背包里，背包的重量不能超过 M。这样的背包最多能装多少黄金？
 
输入： 
- 第一行包含一个不超过100的自然数N和一个不超过10000的自然数M；
- 第二行包含N个自然数mi不超过100.
 
输出：打印一个整数 - 给定背包中可以携带的最大可能黄金量。
 

 

例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1
2 3195
38 41
 79