← 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?