Problem
Dados N artículos de masa m1, …, mN y costo c < sub>1, …, cN respectivamente.
Llenan una mochila que puede soportar un peso de no más de M. Determine el conjunto de artículos que se pueden llevar en una mochila que tiene el costo más alto.
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;
- en la segunda línea ingrese N números naturales mi que no excedan 100;
- N los números naturales con i que no excedan 100 se ingresan en la tercera línea.
Salida: imprime los números de artículos (números del 1 al N) que se incluirán en la mochila de mayor costo (un número por línea) .
Ejemplos
| # |
Entrada |
Salida |
| 1 |
4 6
2 4 1 2
7 2 5 1
|
1
3
4 |