Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Zaino frazionario con capacità 50

Hai uno zaino di capacità 50 (si può riempire anche prendendo frazioni di un oggetto, in proporzione al peso preso) e questi oggetti: (peso 10, valore 60), (peso 20, valore 100), (peso 30, valore 120). Qual è il massimo valore totale trasportabile?

La tua risposta

Vanno bene sia 3,14 sia 3.14.