+/AoC

advent of code

git clone https://git.julia.blue/+/AoC

Joseph RyanA lot closer this year! (missing 19 and 22b)0579d0a

master
1020 B40 linesraw
1from copy import deepcopy
2
3nums = list(map(int, open("input").readlines()))
4size = len(nums)
5
6
7def flatten(state):
8    start = tmp = nums.index(0)
9    l = [nums[tmp]]
10    while (tmp := state[tmp][1]) != start:
11        l.append(nums[tmp])
12    return l
13
14
15def mix(state):
16    for i in range(size):
17        if not (cur := nums[i]):
18            continue
19        prev, next = state[i]
20        state[prev][1] = next
21        state[next][0] = prev
22        tmp = prev
23        for _ in range(abs(cur) % (size - 1)):
24            tmp = state[tmp][1] if cur > 0 else state[tmp][0]
25        state[i][0] = tmp
26        next = state[i][1] = state[tmp][1]
27        state[next][0] = i
28        state[tmp][1] = i
29
30
31initial = [[(i + size - 1) % size, (i + 1) % size] for i in range(size)]
32solve = lambda l: sum(l[x % size] for x in [1000, 2000, 3000])
33state = deepcopy(initial)
34mix(state)
35print(solve(flatten(state)))
36state = deepcopy(initial)
37nums = [n * 811589153 for n in nums]
38for _ in range(10):
39    mix(state)
40print(solve(flatten(state)))