diff --git a/09/09.py b/09/09.py index d4f3048..1bb7e67 100644 --- a/09/09.py +++ b/09/09.py @@ -47,21 +47,27 @@ def fat(data): else: emptys.append([l, l+data[i]]) l += data[i] + emptys = dict(enumerate(emptys)) return files, emptys def t(files): return sum(n*(s+e-1)*(e-s)//2 for n, s, e in files) + def f2(files, emptys): M = len(emptys) i = len(files)-1 for _, s, e in reversed(files): - for j, (l, r) in enumerate(emptys): + for j, (l, r) in emptys.items(): if e-s<=r-l or s