feat: 2024 day 24

Author: Programator2

2024/24a.py

@@ -0,0 +1,43 @@
+from aoc import *
+
+
+def main(infi: str):
+    inp = filerstrip(infi)
+    inputs, rules = inp.split('\n\n')
+    values = {}
+    for i in inputs.split('\n'):
+        name, val = i.split(': ')
+        values[name] = bool(int(val))
+    rul = []
+    for r in rules.split('\n'):
+        match = re.fullmatch(r'^(.*?) (.*?) (.*?) -> (.*?)$', r)
+        rul.append((match[1], match[2], match[3], match[4]))
+    changed = True
+    while changed:
+        changed = False
+        for a, oper, b, c in rul:
+            if c not in values and a in values and b in values:
+                if oper == 'OR':
+                    values[c] = values[a] or values[b]
+                elif oper == 'AND':
+                    values[c] = values[a] and values[b]
+                elif oper == 'XOR':
+                    values[c] = values[a] ^ values[b]
+                changed = True
+    aaa = sorted(
+        ((k, c) for k, c in values.items() if k[0] == 'z'),
+        key=lambda x: x[0],
+        reverse=True,
+    )
+    number = int(''.join(str(int(c)) for _, c in aaa), base=2)
+    return number
+
+
+DAY = 24
+FILE_TEST = f"{DAY}_testa.txt"
+# FILE_TEST = f"{DAY}_testb.txt"
+FILE_EXP = f"{DAY}_exp.txt"
+FILE = f"{DAY}.txt"
+# test_and_submit(main, FILE_TEST, FILE_EXP, FILE, DAY)
+# print(main(FILE_TEST))
+print(main(FILE))

2024/24b.py

@@ -4,22 +4,10 @@
 
 
 def main(infi: str):
-    inp = filerstrip(infi)
-    inputs, rules = inp.split('\n\n')
-    values = {}
-    for i in inputs.split('\n'):
-        name, val = i.split(': ')
-        values[name] = bool(int(val))
     rul = []
-    for r in rules.split('\n'):
+    for r in filerstrip(infi).split('\n\n')[1].split('\n'):
         match = re.fullmatch(r'^(.*?) (.*?) (.*?) -> (.*?)$', r)
         rul.append((match[1], match[2], match[3], match[4]))
-    input_ands = {
-        d
-        for x, oper, y, d in rul
-        if oper == 'AND' and x[0] in 'xy' and y[0] in 'xy'
-    }
-    other_ands = {d for x, oper, y, d in rul if oper == 'AND'} - input_ands
     carry_inputs = set(
         flatten([(x, y) for x, oper, y, d in rul if oper == 'OR'])
     )
@@ -38,18 +26,8 @@ def main(infi: str):
     # match are misplaced. jfb is a special case since that one is used to
     # compute carry for the LSB and isn't merged with previous carry, so it's
     # correct.
-    print(
-        ','.join(
-            sorted(
-                list(
-                    (
-                        ands ^ carry_inputs
-                    )
-                    - {'jfb'}
-                )
-                + ['z05', 'hdt']
-            )
-        )
+    return ','.join(
+        sorted(list((ands ^ carry_inputs) - {'jfb'}) + ['z05', 'hdt'])
     )
 
 

README.org

@@ -5,6 +5,7 @@
 | Day |     Time |  Rank | Score |     Time |  Rank | Score |
 |-----+----------+-------+-------+----------+-------+-------|
 |  25 | 00:22:37 |  2609 |     0 | 00:38:53 |  2948 |     0 |
+|  24 | 00:25:02 |  2018 |     0 | 14:29:20 |  7358 |     0 |
 |  23 | 00:24:26 |  2632 |     0 | 01:09:24 |  2938 |     0 |
 |  22 | 00:07:06 |   766 |     0 | 05:23:29 |  7143 |     0 |
 |  21 |     >24h | 15115 |     0 |     >24h | 11364 |     0 |