Module: Le problème du sac à dos


Problem

1 /6


Sac à dos 0-1 : poids le plus élevé

Problem

Étant donné N des lingots d'or de masse m1, …, mN. Ils remplissent un sac à dos qui peut supporter un poids ne dépassant pas M. Quelle est la plus grande quantité d'or pouvant être transportée dans un tel sac à dos ?
 
Entrée : 
- la première ligne contient un nombre naturel N n'excédant pas 100 et un nombre naturel M n'excédant pas 10000 ;
- la deuxième ligne contient N nombres naturels mi ne dépassant pas 100.
 
Sortie : imprimer un entier - la plus grande quantité d'or possible pouvant être transportée dans le sac à dos donné.
 

 

Exemples
2 3195
38 41
# Entrée Sortie
1 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!