+/AoC

advent of code

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

Joseph RyanDay 5 (now with reasonable perf)1536a35

master
1.8 KiB49 linesraw
1from functools import reduce
2
3sections = open("input").read().split("\n\n")
4seeds = [int(s) for s in sections[0].split()[1:]]
5maps = [[list(map(int, s.split())) for s in l.splitlines()[1:]] for l in sections[1:]]
6maps = [sorted([(src, dest, len) for dest, src, len in stage]) for stage in maps]
7trymap = lambda n, src, dest, l: dest - src + n if n in range(src, src + l) else None
8some = lambda l: [x for x in l if x is not None]
9step = lambda cur, stage: [(some([trymap(n, *m) for m in stage]) + [n])[0] for n in cur]
10
11print(min(reduce(lambda cur, stage: step(cur, stage), maps, seeds)))
12
13seeds = [range(a, a + b) for a, b in zip(seeds[::2], seeds[1::2])]
14seeds.sort(key=lambda r: r.start)
15for stage in maps:
16    s = m = 0
17    seed = seeds[s]
18    result = []
19    while seed:
20        if m >= len(stage):
21            result.append(seed)
22            for i in range(s + 1, len(seeds)):
23                result.append(seeds[i])
24            break
25        src, dest, l = stage[m]
26        if seed.stop < src:
27            result.append(seed)
28            s += 1
29            seed = seeds[s] if s < len(seeds) else None
30        elif src + l < seed.start:
31            m += 1
32        elif (start := trymap(seed.start, src, dest, l)) is not None:
33            if (stop := trymap(seed.stop, src, dest, l)) is not None:
34                result.append(range(start, stop))
35                s += 1
36                seed = seeds[s] if s < len(seeds) else None
37            else:
38                stop = src + l
39                result.append(range(start, dest + l))
40                m += 1
41                seed = range(src + l, seed.stop)
42        else:
43            result.append(range(seed.start, src))
44            result.append(range(dest, dest + seed.stop - src))
45            s += 1
46            seed = seeds[s] if s < len(seeds) else None
47    seeds = sorted(result, key=lambda r: r.start)
48
49print(seeds[0].start)