Zaino 0-1: peso massimo
Problem
Dati N lingotti d'oro di massa m1, …, mN. Riempiono uno zaino in grado di sopportare un peso non superiore a M. Qual è la più grande quantità di oro che può essere trasportata in uno zaino del genere?
Inserimento:
- la prima riga contiene un numero naturale N non superiore a 100 e un numero naturale M non superiore a 10000;
- la seconda riga contiene N numeri naturali mi non superiori a 100.
Risultato: stampa un numero intero - la più grande quantità possibile di oro che può essere trasportata nello zaino dato.
Esempi
| # |
Input |
Uscita |
| 1 |
2 3195
38 41
|
79 |