Editing 3693 – Binary Tree (section)

= Exemplul 1: =
Intrare
 5
 1 2
 4 5
 8 15
 11 3
 12 14
Ieșire
 1
 2
 6
 4
 4

=== Explicație ===
Așa arată primele <code>4</code> nivele ale arborelui descris în enunț:

== Exemplul 2: ==
Intrare
 100000000
Consola
 Datele nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verificare_restrictii(Q, u, v):
    if not (1 <= Q <= 100000) or not (1 <= u <= 2000000000) or not (1 <= v <= 2000000000) or u < 0 or v < 0:
        print("Datele nu corespund restrictiilor impuse")
        exit()

def gaseste_distanta(u, v):
    # Funcție pentru a găsi distanța dintre două noduri în arborele binar complet
    distanta = 0
    while u != v:
        # Asigurăm că u este întotdeauna mai mic sau egal decât v
        if u > v:
            u, v = v, u
        v //= 2  # Urmează căutarea pe nivelul anterior pentru v
        distanta += 1

    return distanta

# Citim numărul de perechi
Q = int(input("Introdu numărul de perechi (Q): "))

# Verificăm restricțiile pentru Q
verificare_restrictii(Q, Q, Q)

valori_u = []
valori_v = []

# Citim și procesăm fiecare pereche
for _ in range(Q):
    u, v = map(int, input("Introdu perechea u v: ").split())
    valori_u.append(u)
    valori_v.append(v)

# Verificăm restricțiile pentru u și v
verificare_restrictii(Q, max(valori_u), max(valori_v))

# Afișăm rezultatele la final
print("\nRezultate:")

for u, v in zip(valori_u, valori_v):
    distanta = gaseste_distanta(u, v)
    print(f"{distanta}")

</syntaxhighlight>