Module: O problema da mochila


Problem

1 /6


0-1 mochila: maior peso

Problem

Dado N barras de ouro de massa m1, …, mN. Eles enchem uma mochila que pode suportar um peso não superior a M. Qual é a maior quantidade de ouro que pode ser carregada em tal mochila?
 
Entrada: 
- a primeira linha contém um número natural N não superior a 100 e um número natural M não superior a 10000;
- a segunda linha contém N números naturais mi que não excedam 100.
 
Resultado: imprime um inteiro - a maior quantidade possível de ouro que pode ser carregada na mochila fornecida.
 

 

Exemplos
# Entrada Saída
1
2 3195
38 41
 79

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!