From 80d5aafd9aa440e40c642868a29a6f3a03eb6fce Mon Sep 17 00:00:00 2001
From: setop <setop@zoocoop.com>
Date: Sun, 3 Dec 2023 01:28:58 +0100
Subject: [PATCH] day 9, brut force all permutations

---
 d09/run.py | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 d09/run.py

diff --git a/d09/run.py b/d09/run.py
new file mode 100644
index 0000000..acbe528
--- /dev/null
+++ b/d09/run.py
@@ -0,0 +1,22 @@
+import sys
+from itertools import permutations as perm
+
+C = set()  # cities
+D = dict() # distances
+
+for line in sys.stdin.readlines():
+    c1, _, c2, _, d = line[:-1].split()
+    d = int(d)
+    D[(c1, c2)] = d
+    D[(c2, c1)] = d
+    C.add(c1)
+    C.add(c2)
+
+S = 999999
+L = 0
+for r in perm(C):  # brut force all possible routes
+    l = sum(D[(c1, c2)] 
+       for c1, c2 in zip(r, r[1:]))
+    S = min(l, S)
+    L = max(l, L)
+print(S, L)