Add day 11

LiquidFun · LiquidFun · commit fadee6aab71d · 2022-12-11T06:58:23.000+01:00
diff --git a/2022/11/11.py b/2022/11/11.py
@@ -0,0 +1,42 @@
+import sys, math, operator
+
+monkeys = []
+
+class Monkey:
+    modulo = 1
+    def __init__(self, monkey: str):
+        _, items, op, test, if_t, if_f = monkey.split("\n")
+        self.items = [int(a) for a in items.split(":")[1].split(',')]
+        ops = {"*": operator.mul, "+": operator.add}
+        *_, op, arg = op.split(":")[1].split()
+        self.op = lambda x: ops[op](x, x if arg == "old" else int(arg))
+        self.divisible_by = int(test.split()[-1])
+        Monkey.modulo *= self.divisible_by
+        self.if_t = int(if_t.split()[-1])
+        self.if_f = int(if_f.split()[-1])
+        self.passes = 0
+
+    def round(self, div_by_3: bool):
+        for item in self.items:
+            new_worry = self.op(item) // (3 if div_by_3 else 1) % Monkey.modulo
+            self.passes += 1
+            new_index = self.if_t if new_worry % self.divisible_by == 0 else self.if_f
+            monkeys[new_index].items.append(new_worry)
+        self.items.clear()
+
+
+monkeys2 = []
+for i, monkey in enumerate(sys.stdin.read().strip().split("\n\n")):
+    monkeys.append(Monkey(monkey))
+    monkeys2.append(Monkey(monkey))
+
+for i in range(20):
+    for monkey in monkeys:
+        monkey.round(True)
+print(math.prod(sorted([a.passes for a in monkeys])[-2:]))
+
+monkeys = monkeys2
+for i in range(10000):
+    for monkey in monkeys:
+        monkey.round(False)
+print(math.prod(sorted([a.passes for a in monkeys])[-2:]))
diff --git a/2022/11/input.ans b/2022/11/input.ans
@@ -0,0 +1,2 @@
+108240
+25712998901
diff --git a/2022/11/input.in b/2022/11/input.in
@@ -0,0 +1,55 @@
+Monkey 0:
+  Starting items: 83, 97, 95, 67
+  Operation: new = old * 19
+  Test: divisible by 17
+    If true: throw to monkey 2
+    If false: throw to monkey 7
+
+Monkey 1:
+  Starting items: 71, 70, 79, 88, 56, 70
+  Operation: new = old + 2
+  Test: divisible by 19
+    If true: throw to monkey 7
+    If false: throw to monkey 0
+
+Monkey 2:
+  Starting items: 98, 51, 51, 63, 80, 85, 84, 95
+  Operation: new = old + 7
+  Test: divisible by 7
+    If true: throw to monkey 4
+    If false: throw to monkey 3
+
+Monkey 3:
+  Starting items: 77, 90, 82, 80, 79
+  Operation: new = old + 1
+  Test: divisible by 11
+    If true: throw to monkey 6
+    If false: throw to monkey 4
+
+Monkey 4:
+  Starting items: 68
+  Operation: new = old * 5
+  Test: divisible by 13
+    If true: throw to monkey 6
+    If false: throw to monkey 5
+
+Monkey 5:
+  Starting items: 60, 94
+  Operation: new = old + 5
+  Test: divisible by 3
+    If true: throw to monkey 1
+    If false: throw to monkey 0
+
+Monkey 6:
+  Starting items: 81, 51, 85
+  Operation: new = old * old
+  Test: divisible by 5
+    If true: throw to monkey 5
+    If false: throw to monkey 1
+
+Monkey 7:
+  Starting items: 98, 81, 63, 65, 84, 71, 84
+  Operation: new = old + 3
+  Test: divisible by 2
+    If true: throw to monkey 2
+    If false: throw to monkey 3
diff --git a/Media/2022/11.png b/Media/2022/11.png
diff --git a/README.md b/README.md
@@ -4,7 +4,7 @@
 
 <!-- AOC TILES BEGIN -->
 <h1 align="center">
-  2022 - 20 ⭐
+  2022 - 22 ⭐
 </h1>
 <a href="2022/01/01.kt">
   <img src="Media/2022/01.png" width="161px">
@@ -36,6 +36,9 @@
 <a href="2022/10/10.kt">
   <img src="Media/2022/10.png" width="161px">
 </a>
+<a href="2022/11/11.py">
+  <img src="Media/2022/11.png" width="161px">
+</a>
 <h1 align="center">
   2021 - 50 ⭐
 </h1>
