40885   43247

14780   86274

35132   49508

Le code de base est en O(n²) à cause du count dans le for.
Pour la partie 2, on peut faire un algo en O(n) en comptant les diverses valeurs de tab1, puis en utilisant un tableau associatif permettant de retrouve le compte ensuite sans devoir repasser tab1 en revue à chaque fois. (Et pas besoin pour ça d'avoir les tableaux triés.)

code_part2_onePassNoDictIfSorted.py est un algo en O(n) — si on ne compte pas le temps de tri déjà fait pour la partie 1 — et sans mise en cache du nombre d'éléments de tab1.

with open("input.txt", 'r', encoding='utf-8') as f:
    numbers = [int(i) for i in f.read().split()]

tab1 = sorted(numbers[::2])
tab2 = sorted(numbers[1::2])

result1 = result2 = 0

for i in range(len(tab1)):
    result1 += abs(tab1[i] - tab2[i])
    result2 += tab2.count(tab1[i]) * tab1[i]

print("Réponse partie 1:", result1)
print("Réponse partie 2:", result2)