+/AoC
advent of code
git clone https://git.julia.blue/+/AoC
a7718a0
master
1import copy 2 3listings = [] 4size = 0 5dirs = 0 6for line in open ("input" ): 7if line .startswith ("$" ): 8if dirs or size : 9listings .append ([dirs ,size ]) 10dirs = size = 0 11elif line .startswith ("d" ): 12dirs += 1 13else : 14size += int (line .split ()[0 ]) 15listings .append ([0 ,size ]) 16 17allsizes = [] 18ans = 0 19i = len (listings )- 1 20while i >= 0 : 21cur = listings [i ] 22while cur [0 ]> 0 : 23cur [1 ]+= listings [i + 1 ][1 ] 24del listings [i + 1 ] 25cur [0 ]-= 1 26 27allsizes .append (cur [1 ]) 28if cur [1 ]<= 100_000 : 29ans += cur [1 ] 30i -= 1 31 32ans ) 33 34diff = allsizes [- 1 ]- 40_000_000 35min (filter (lambda n :n >= diff ,allsizes ))) 36