Problema da mochila com recuperação de resposta
Problem
Dado N itens de massa m1, …, mN e custo c < sub>1, …, cN respectivamente.
Eles enchem uma mochila que pode suportar um peso não superior a M. Determine o conjunto de itens que podem ser carregados em uma mochila que tem o custo mais alto.
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;
- na segunda linha digite N números naturais mi que não excedam 100;
- N números naturais comi não excedendo 100 são inseridos na terceira linha.
Saída: imprime a quantidade de itens (números de 1 a N) que serão incluídos na mochila de maior custo (um número por linha) .
Exemplos
| # |
Entrada |
Saída |
| 1 |
4 6
2 4 1 2
7 2 5 1
|
1
3
4 |