Spaces:
Running
Running
File size: 716 Bytes
a4da721 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
def solve():
file = "./input.txt"
left_list = []
right_list = []
with open(file, 'r') as f:
for line in f:
left, right = map(int, line.strip().split())
left_list.append(left)
right_list.append(right)
# Part 1
left_list_sorted = sorted(left_list)
right_list_sorted = sorted(right_list)
total_distance = 0
for i in range(len(left_list)):
total_distance += abs(left_list_sorted[i] - right_list_sorted[i])
print(total_distance)
# Part 2
similarity_score = 0
for left_num in left_list:
count = right_list.count(left_num)
similarity_score += left_num * count
print(similarity_score)
solve() |