From f648cb5aa41d452ceae8f4fbe6c249bf25607ad2 Mon Sep 17 00:00:00 2001
From: Fedor Lyanguzov <Fedor-Lyanguzov@users.noreply.github.com>
Date: Mon, 9 Dec 2024 18:11:04 +0300
Subject: [PATCH] 09.1, 09.2 python

---
 09/09.py | 10 ++++++++--
 1 file changed, 8 insertions(+), 2 deletions(-)

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<l:
                 break
         if e-s<=r-l:
             files[i][1] = l
             files[i][2] = l+e-s
-            emptys[j][0] = l+e-s
+            if l+e-s==r:
+                del emptys[j]
+            else:
+                emptys[j][0] = l+e-s
+            
         i -= 1
     return t(files)