Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Coppie di punti lontani almeno 22

Su una retta ci sono 14 punti, nelle posizioni 10, 15, 27, 40, 49, 51, 54, 56, 57, 63, 66, 67, 70, 72. Si vogliono formare coppie di punti, ognuno in al più una coppia, in modo che i due punti di ogni coppia distino almeno 22. Qual è il numero massimo di coppie?

La tua risposta

Vanno bene sia 3,14 sia 3.14.