Module: El problema de la mochila


Problem

1 /6


0-1 mochila: mayor peso

Problem

Dadas N lingotes de oro de masa m1, …, mN. Llenan una mochila que puede soportar un peso de no más de M. ¿Cuál es la mayor cantidad de oro que se puede llevar en una mochila de este tipo?
 
Entrada: 
- la primera línea contiene un número natural N no superior a 100 y un número natural M no superior a 10000;
: la segunda línea contiene N números naturales mi que no superan 100.
 
Resultado: imprime un número entero: la mayor cantidad posible de oro que se puede llevar en la mochila dada.
 

 

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
2 3195
38 41
 79