+/AoC
advent of code
git clone https://git.julia.blue/+/AoC
0579d0a
master
1from copy import deepcopy 2 3nums = list (map (int ,open ("input" ).readlines ())) 4size = len (nums ) 5 6 7def flatten (state ): 8start = tmp = nums .index (0 ) 9l = [nums [tmp ]] 10while (tmp := state [tmp ][1 ])!= start : 11l .append (nums [tmp ]) 12return l 13 14 15def mix (state ): 16for i in range (size ): 17if not (cur := nums [i ]): 18continue 19prev ,next = state [i ] 20state [prev ][1 ]= next 21state [next ][0 ]= prev 22tmp = prev 23for _ in range (abs (cur )% (size - 1 )): 24tmp = state [tmp ][1 ]if cur > 0 else state [tmp ][0 ] 25state [i ][0 ]= tmp 26next = state [i ][1 ]= state [tmp ][1 ] 27state [next ][0 ]= i 28state [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 ) 35solve (flatten (state ))) 36state = deepcopy (initial ) 37nums = [n * 811589153 for n in nums ] 38for _ in range (10 ): 39mix (state ) 40solve (flatten (state )))