← OlimpiApp
Difficile
Informatica · Algoritmi
Coppie a due puntatori con somma 14 (variante 2)
L'array ordinato $v = [2, 4, 6, 8, 10, 12]$ 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 14, si conta una coppia e si spostano entrambi i puntatori verso il centro; se la somma è minore di 14 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 14 vengono contate in totale?