feat: 2024 day 22

Author: Programator2

2024/22a.py

@@ -0,0 +1,23 @@
+from aoc import *
+
+
+def main(infi: str):
+    inp = load_ints(infi)
+    s = 0
+    for n in inp:
+        for i in range(2000):
+            n = (n * 64 ^ n) % 16777216
+            n = (n // 32 ^ n) % 16777216
+            n = (n * 2048 ^ n) % 16777216
+        s += n
+    return s
+
+
+DAY = 22
+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/22b.py

@@ -0,0 +1,41 @@
+from aoc import *
+from itertools import pairwise, starmap
+from more_itertools import windowed
+
+
+def main(infi: str):
+    inp = load_ints(infi)
+    all_prices = []
+    all_diffs = []
+    maps = []
+    for n in inp:
+        prices = []
+        prices.append(n % 10)
+        # sequence to number of bananas
+        m = {}
+        for i in range(2000):
+            n = ((n * 64) ^ n) % 16777216
+            n = ((n // 32) ^ n) % 16777216
+            n = ((n * 2048) ^ n) % 16777216
+            prices.append(n % 10)
+        all_prices.append(prices)
+        all_diffs.append(list(starmap(lambda x, y: y - x, pairwise(prices))))
+        for seq, bananas in zip(windowed(all_diffs[-1], 4), prices[4:]):
+            if seq not in m:
+                m[seq] = bananas
+        maps.append(m)
+    possible_seq = set(key for m in maps for key in m)
+    total_bananas = {
+        seq: sum(m.get(seq, 0) for m in maps) for seq in possible_seq
+    }
+    return max(total_bananas.items(), key=lambda x: x[1])[1]
+
+
+DAY = 22
+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))

README.org

@@ -4,6 +4,7 @@
 * Personal Stats 2024
 | Day |     Time | Rank | Score |     Time |  Rank | Score |
 |-----+----------+------+-------+----------+-------+-------|
+|  22 | 00:07:06 |  766 |     0 | 05:23:29 |  7143 |     0 |
 |  19 | 01:44:22 | 6641 |     0 | 01:50:06 |  5444 |     0 |
 |  17 | 00:27:08 | 1748 |     0 | 07:06:10 |  5688 |     0 |
 |  15 | 00:32:17 | 2397 |     0 | 02:59:49 |  4379 |     0 |