+/AoC
advent of code
git clone https://git.julia.blue/+/AoC
a7718a0
master
1from dataclasses import dataclass 2from collections import deque 3from copy import deepcopy 4from math import lcm 5 6 7@dataclass 8class M : 9items :deque [int ];op :str ;test :int ;yes :int ;no :int ;count :int = 0 # fmt: skip 10 11 12def round (monkeys ,max ): 13for m in monkeys : 14for _ in range (len (m .items )): 15old = m .items .popleft () 16new = eval (m .op ) 17new = new % max if max else new // 3 18monkeys [m .yes if not new % m .test else m .no ].items .append (new ) 19m .count += 1 20 21 22def solve (monkeys ,times ,divide ): 23max = 0 if divide else lcm (* (m .test for m in monkeys )) 24for i in range (times ): 25round (monkeys ,max ) 26counts = sorted ((m .count for m in monkeys ),reverse = True ) 27return counts [0 ]* counts [1 ] 28 29 30lines = [s .split (":" )[- 1 ].strip ()for s in open ("input" ).readlines ()] 31monkeys = [ 32M ( 33deque (map (int ,c [1 ].split ("," ))), 34compile (c [2 ].split ("= " )[- 1 ],"" ,"eval" ), 35* (int (x .split ()[- 1 ])for x in c [3 :6 ]), 36 ) 37for c in [lines [i :i + 7 ]for i in range (0 ,len (lines ),7 )] 38] 39solve (deepcopy (monkeys ),20 ,True )) 40solve (deepcopy (monkeys ),10_000 ,False ))