+/AoC

advent of code

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

Joseph RyanDay 144bfb304

master
846 B42 linesraw
1rules = {}
2counts = {}
3letters = {}
4
5with open("input") as f:
6    start = f.readline().strip()
7    f.readline()
8    polymers = [tuple(map(str.strip, line.split("->"))) for line in f]
9    for pair, to in polymers:
10        letters[to] = 0
11        counts[pair] = 0
12        rules[pair] = to
13
14for l in start:
15    letters[l] += 1
16for i in range(len(start) - 1):
17    counts[start[i : i + 2]] += 1
18
19
20def apply(counts):
21    new = counts.copy()
22    for pair in rules:
23        l, r = pair
24        m = rules[pair]
25        letters[m] += counts[pair]
26        new[pair] -= counts[pair]
27        new[l + m] += counts[pair]
28        new[m + r] += counts[pair]
29    return new
30
31
32ans = lambda x: max(x) - min(x)
33
34for _ in range(10):
35    counts = apply(counts)
36
37print(ans(letters.values()))
38
39for _ in range(30):
40    counts = apply(counts)
41
42print(ans(letters.values()))