From 9d262edc6bc4df3a5f6af8b9e8089e9eb1c82684 Mon Sep 17 00:00:00 2001
From: Marvin Borner
Date: Tue, 5 Dec 2023 14:36:29 +0100
Subject: Initial (AAAH)
---
2023/05/solve.py | 39 +++++++++++++++++++++++++++++++++++++++
1 file changed, 39 insertions(+)
create mode 100644 2023/05/solve.py
(limited to '2023')
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()
--
cgit v1.2.3