← OlimpiApp
Facile
Informatica · Ricerca
Due puntatori e valori ripetuti
Il codice seguente dovrebbe contare le coppie di posizioni $i < j$ con a[i] + a[j] == T.
a = [1, 3, 3, 3, 5, 5, 7, 9]
T = 8
i, j = 0, len(a) - 1
conta = 0
while i < j:
s = a[i] + a[j]
if s == T:
conta += 1
i += 1
j -= 1
elif s < T:
i += 1
else:
j -= 1Quanto vale conta alla fine?