aoc

commit da2f6aed20bbdd9b9a1b0c5e3e0933f035382327
parent 537dcc948cedddbb9da23c6201afa931643c1ee9
Author: Jack Sangdahl <jack@pngu.org>
Date:   Tue,  2 Dec 2025 09:17:36 +0100

Day 2 2025

Diffstat:
A
2_2025.py
 | 
31
+++++++++++++++++++++++++++++++
A
data/2_2025.txt
 | 
1
+

2 files changed, 32 insertions(+), 0 deletions(-)
diff --git a/2_2025.py b/2_2025.py
@@ -0,0 +1,31 @@
+def invalid(s, p2):
+    s = str(s)
+    for k in range(2, len(s) + 1 if p2 else 3):
+        if len(s) % k == 0:
+            valid = True
+            n, i = len(s) // k, 0
+            while i < len(s):
+                if s[i : i + n] != s[:n]:
+                    valid = False
+                i += n
+            if valid:
+                return True
+    return False
+
+
+input = "data/2_2025.txt"
+data = open(input).read().split(",")
+p1, p2 = 0, 0
+
+for i in data:
+    first, last = i.split("-")
+    first = int(first)
+    last = int(last)
+    for j in range(first, last + 1):
+        if invalid(j, False):
+            p1 += j
+        if invalid(j, True):
+            p2 += j
+
+print(p1)
+print(p2)
diff --git a/data/2_2025.txt b/data/2_2025.txt
@@ -0,0 +1 @@
+3335355312-3335478020,62597156-62638027,94888325-95016472,4653-6357,54-79,1-19,314-423,472-650,217886-298699,58843645-58909745,2799-3721,150748-178674,9084373-9176707,1744-2691,17039821-17193560,2140045-2264792,743-1030,6666577818-6666739950,22946-32222,58933-81008,714665437-714803123,9972438-10023331,120068-142180,101-120,726684-913526,7575737649-7575766026,8200-11903,81-96,540949-687222,35704-54213,991404-1009392,335082-425865,196-268,3278941-3383621,915593-991111,32-47,431725-452205