Երկուական որոնում (Binary Search)

h = [...]                # աշխարհի բոլոր շենքերի բարձրությունները աճման կարգով
q = int(input())         # հարցման բարձրությունը

for i, height in enumerate(h):
    if height == q:      # Եթե գտնում ենք տարրը
        print(i)         # Տպում ենք ինդեքսը
        break            # Եվ դադարեցնում ցիկլը
else:                    # Եթե չգտնենք q բարձրությամբ շենք (else = nobreak)
    print(-1)            # Տպում ենք -1, ասելով, որ այդպիսի շենք չկա

h = [...]                # աշխարհի բոլոր շենքերի բարձրությունները աճման կարգով
q = int(input())         # հարցման բարձրությունը

l, r = 0, len(h)         # Պատասխանը միշտ [l; r) միջակայքում է: Կընդունենք, որ r-ը պատասխանի մաս լինել չի կարող
while r - l > 1:         # Առնվազն մեկ տարր միջակայքում դեռ ունենք
    mid = (l + r) // 2   # Վերցնում ենք մեջտեղի ինդեքսը
    if h[mid] > q:       # h[mid] > q => հեռացնում ենք աջ կեսը
        r = mid
    else:                # h[mid] <= q => հեռացնում ենք ձախ կեսը
        l = mid

# Արդյունքում h[l]-ը պետք է լինի փնտրվող տարրը
print(l if h[l] == q else -1)