Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Algoritmi

Coppie a due puntatori con somma 25

L'array ordinato $v = [3, 5, 8, 10, 15, 20, 22]$ viene esplorato con la tecnica dei due puntatori: uno parte dal primo elemento, l'altro dall'ultimo. Se la somma dei due elementi puntati è uguale a 25, si conta una coppia e si spostano entrambi i puntatori verso il centro; se la somma è minore di 25 si avanza solo il puntatore sinistro; se è maggiore si arretra solo quello destro. Il processo continua finché i due puntatori non si incrociano. Quante coppie con somma esattamente 25 vengono contate in totale?