Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Algoritmi

Coppie a due puntatori con somma 9

L'array ordinato $v = [1, 2, 3, 4, 5, 6, 7, 8]$ 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 9, si conta una coppia e si spostano entrambi i puntatori verso il centro; se la somma è minore di 9 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 9 vengono contate in totale?