Problema dello zaino con il recupero della risposta
Problem
Dati N articoli di massa m1, …, mN e costo c < sub>1, …, cN rispettivamente.
Riempiono uno zaino in grado di sopportare un peso non superiore a M. Determina l'insieme di oggetti che possono essere trasportati in uno zaino che ha il costo più elevato.
Inserimento:
- la prima riga contiene un numero naturale N non superiore a 100 e un numero naturale M non superiore a 10000;
- sulla seconda riga inserisci N numeri naturali mi non superiori a 100;
- Nella terza riga si inseriscono N numeri naturali con i non superiori a 100.
Output: stampa i numeri di articoli (numeri da 1 a N) che verranno inclusi nello zaino di maggior costo (un numero per riga) .
Esempi
| # |
Input |
Uscita |
| 1 |
4 6
2 4 1 2
7 2 5 1
|
1
3
4 |