Initial (AAAH)

1 files changed, 39 insertions, 0 deletions

diff --git a/2023/05/solve.py b/2023/05/solve.py
new file mode 100644
index 0000000..965a81e
--- /dev/null
+++ b/2023/05/solve.py
@@ -0,0 +1,39 @@
+L = open("input").read().strip().split("\n\n")
+
+
+def part1():
+    seeds = []
+    mp = []
+
+    allI = []
+
+    for b in L:
+        ls = b.split("\n")
+        if ls[0].startswith("seeds:"):
+            seeds = [int(n) for n in ls[0].split(" ")[1:]]
+            continue
+
+        mp.append({})
+        curr = mp[len(mp) - 1]
+        for m in ls[1:]:
+            ms = [int(n) for n in m.split(" ")]
+            for off in range(ms[2]):
+                # curr[ms[1] + off] = ms[0] + off
+                curr[ms[0] + off] = ms[1] + off
+            allI += list(range(ms[0], ms[0] + ms[2]))
+
+    # for i in range(len(mp) - 1, -1, -1):
+    mn = float("infinity")
+    res = 0
+    for loc in allI:
+        curr = mp[-1].get(loc, loc)
+        for i in range(len(mp) - 2, -1, -1):
+            curr = mp[i].get(curr, curr)
+        print(loc, curr)
+        if curr in seeds and loc < mn:
+            mn = curr
+            res = loc
+    print(res)
+
+
+part1()