Module: O problema da mochila


Problem

2 /6


0-1 mochila: itens mínimos

Problem

Dado N itens de massa m1, …, mN. Eles enchem uma mochila que pode suportar um peso não superior a M. Como ganhar peso exatamente em M usando o mínimo de itens possível?
 
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: Imprima o menor número de itens que você precisa ou 0 se não conseguir atingir o peso especificado.
 

 

Exemplos
# Entrada Saída
1
1 5968
18
 0

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!