stromy = [ 4, 1, 6.7 ]
jablka = [ 2, -2, 4, 6 ]

hranice_intervalu = []
for i in range(len(stromy) - 1):
    # střed mezi stromy je hranice intervalu
    hranice_intervalu.append((stromy[i] + stromy[i + 1]) / 2)

# poslední hranice je až v nekonečnu
hranice_intervalu.append(float("inf"))

nejblizsi_hranice = 0
for jablko in jablka:
    # posuneme si hranici tak aby byla vždy za jablkem. Někdy se tento cyklus nemusí vůbec vykonat.
    while hranice_intervalu[nejblizsi_hranice] < jablko:
        nejblizsi_hranice += 1

    # strom je na stejné pozici jako jeho interval
    vzdalenost = abs(stromy[nejblizsi_hranice] - jablko)
    print(vzdalenost)