Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Sette casse in una sola colonna

Sette casse vanno impilate in una sola colonna. Per ogni cassa sono dati il peso e la resistenza, cioè quanti kg regge sopra di sé senza danni: A (2, 20), B (3, 14), C (6, 4), D (2, 10), E (11, 27), F (9, 4), G (15, 6). Il sovraccarico di una cassa è il peso totale delle casse sopra di essa meno la sua resistenza. Qual è il minimo valore possibile, in kg, del più grande dei sette sovraccarichi?

La tua risposta

Vanno bene sia 3,14 sia 3.14.