2024-22 python p1

1 files changed, 21 insertions, 0 deletions

diff --git a/2024/22/python/main.py b/2024/22/python/main.py
new file mode 100644
index 0000000..354ae78
--- /dev/null
+++ b/2024/22/python/main.py
@@ -0,0 +1,21 @@
+from fileinput import input
+
+lines = [int(line.strip()) for line in input()]
+
+
+def evolve(x, n):
+    for _ in range(n):
+        x ^= x << 6
+        x &= 0xFFFFFF
+        x ^= x >> 5
+        x &= 0xFFFFFF
+        x ^= x << 11
+        x &= 0xFFFFFF
+    return x
+
+
+silver = sum(evolve(x, 2000) for x in lines)
+gold = 0
+
+print("silver:", silver)
+print("gold:", gold)