Module: Le problème du sac à dos


Problem

3 /6


Problème de sac à dos avec récupération de réponse

Problem

Étant donné N éléments de masse m1, …, mN et de coût c < sub>1, …, cN respectivement. 
Ils remplissent un sac à dos qui ne peut supporter un poids supérieur à M. Déterminez l'ensemble d'articles pouvant être transportés dans un sac à dos qui coûte le plus cher.
 
Entrée : 
- la première ligne contient un entier naturel N n'excédant pas 100 et un entier naturel M n'excédant pas 10000 ;
- sur la deuxième ligne saisissez N nombres naturels mi ne dépassant pas 100 ;
- N les nombres naturels aveci n'excédant pas 100 sont entrés dans la troisième ligne.
 
Sortie : imprimer les nombres d'articles (nombres de 1 à N) qui seront inclus dans le sac à dos du coût le plus élevé (un nombre par ligne) .
 

 

Exemples
4 6
2 4 1 2
7 2 5 1
# Entrée Sortie
1 1
3
4

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!