← OlimpiApp
Medio
Informatica · Greedy
Costo minimo per unire 5 corde lunghe da 3 a 20
Hai 5 corde di lunghezze 10, 5, 15, 20, 3. Per unire due corde in una sola paghi un costo pari alla somma delle loro lunghezze (la corda risultante può poi essere unita ad altre). Qual è il costo totale minimo per unire tutte le corde in una sola?