← OlimpiApp
Medio
Informatica · Greedy
Coppie di pesi che minimizzano la somma massima
Dieci pacchi hanno pesi 2, 5, 7, 8, 11, 13, 14, 17, 19, 23. Vanno formate 5 coppie di pacchi (ogni pacco in esattamente una coppia); ogni coppia viene messa in uno scatolone il cui costo dipende dalla somma dei due pesi. Si vuole minimizzare il peso massimo tra le 5 coppie. Qual è il minimo valore possibile di tale massimo?