advent2022/eleven.py

45 lines
1.1 KiB
Python
Raw Permalink Normal View History

2022-12-11 23:36:55 +02:00
#!/usr/bin/env python3
from useful import *
def monkey(p):
ls = p.strip().split('\n')
op = ls[2].strip().split()[4]
2022-12-12 00:00:28 +02:00
return [op, *[numbers(l) for l in ls[1:3]], *[numbers(l)[0] for l in ls[3:]], 0]
2022-12-11 23:36:55 +02:00
2022-12-12 00:10:28 +02:00
ps = pgphs(open(0).read())
ms = [monkey(p) for p in ps]
ns = [monkey(p) for p in ps]
2022-12-11 23:58:02 +02:00
def op(base, leop, vals):
if not vals: # happens once in our input; is 'old * old'
return base * base
return base * vals[0] if leop == '*' else base + vals[0]
def rnd():
for m in ms:
a = m[1]
2022-12-12 00:00:28 +02:00
m[6] += len(a)
2022-12-11 23:58:02 +02:00
for i in a:
i = op(i, m[0], m[2]) // 3
ms[m[4 if not (i % m[3]) else 5]][1].append(i)
2022-12-12 00:10:28 +02:00
m[1] = []
common = np.prod([m[3] for m in ms])
def rnd2():
for m in ns:
a = m[1]
m[6] += len(a)
for i in a:
i = op(i, m[0], m[2]) % common
ns[m[4 if not (i % m[3]) else 5]][1].append(i)
2022-12-11 23:58:02 +02:00
m[1] = []
for i in range(20):
rnd()
2022-12-12 00:10:28 +02:00
print(np.prod(sorted(m[6] for m in ms)[-2:]))
for i in range(10000):
rnd2()
print(np.prod(sorted(m[6] for m in ns)[-2:]))