Module: El problema de la mochila


Problem

2 /6


0-1 mochila: artículos mínimos

Problem

Dados N elementos de masa m1, …, mN. Llenan una mochila que puede soportar un peso de no más de M. ¿Cómo aumentar de peso exactamente en M usando la menor cantidad de elementos posible?
 
Entrada:
: la primera línea contiene un número natural N que no excede 100 y un número natural M que no excede 10000;
: la segunda línea contiene N números naturales mi que no superan 100.
 
Salida: Imprima la menor cantidad de artículos que necesita, o 0 si no puede alcanzar el peso dado.
 

 

Ejemplos

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!

# Entrada Salida
1
1 5968
18
 0