Vai al contenuto principale
← 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 -= 1

Quanto vale conta alla fine?