1 files changed, 29 insertions, 0 deletions
diff --git a/aoc/2025/08/python.py b/aoc/2025/08/python.py
new file mode 100755
index 0000000..98a4725
--- /dev/null
+++ b/aoc/2025/08/python.py
@@ -0,0 +1,29 @@
+#!/usr/bin/env python3
+
+from fileinput import input
+from math import dist, prod
+from operator import itemgetter
+
+MAX_CONNS = 1000  # test: 10, input: 1000
+
+boxes = [[*map(int, line.split(","))] for line in input()]
+N = len(boxes)
+
+js = {n: {n} for n in range(N)}
+conns = sorted(
+    ((x, y) for x in range(N) for y in range(x)),
+    key=lambda t: dist(*itemgetter(*t)(boxes)),
+)
+
+for n, (x, y) in enumerate(conns):
+    if n == MAX_CONNS:
+        lens = {id(j): len(j) for j in js.values()}.values()
+        print("silver:", prod(sorted(lens, reverse=True)[:3]))
+
+    j = js[x] | js[y]
+    for b in j:
+        js[b] = j
+
+    if len(j) == N:
+        print("gold:", boxes[x][0] * boxes[y][0])
+        break