Vai al contenuto principale
← OlimpiApp Facile

Informatica · Greedy

Massimo articoli acquistabili con budget 17, prezzi da 2 a 14

In un negozio ci sono 8 articoli, con prezzi (in euro) 4, 7, 14, 12, 2, 14, 9, 11. Hai un budget di 17 euro e vuoi comprare quanti più articoli possibile (non ti interessa quali, solo il numero), senza superare il budget. Qual è il numero massimo di articoli che puoi comprare?