diff --git a/2024/d11/ex1/ex1.py b/2024/d11/ex1/ex1.py new file mode 100755 index 0000000..8360f5d --- /dev/null +++ b/2024/d11/ex1/ex1.py @@ -0,0 +1,35 @@ +#!/usr/bin/env python + +import sys + + +def solve(input: str) -> int: + def parse(input: str) -> list[int]: + return [int(n) for n in input.split()] + + def blink(stones: list[int]) -> list[int]: + res: list[int] = [] + for n in stones: + if n == 0: + res.append(1) + elif len(str(n)) % 2 == 0: + s = str(n) + lhs, rhs = s[: len(s) // 2], s[len(s) // 2 :] + res.extend((int(lhs), int(rhs))) + else: + res.append(n * 2024) + return res + + stones = parse(input) + for _ in range(25): + stones = blink(stones) + return len(stones) + + +def main() -> None: + input = sys.stdin.read() + print(solve(input)) + + +if __name__ == "__main__": + main() diff --git a/2024/d11/ex1/input b/2024/d11/ex1/input new file mode 100644 index 0000000..555ebb1 --- /dev/null +++ b/2024/d11/ex1/input @@ -0,0 +1 @@ +0 7 6618216 26481 885 42 202642 8791 diff --git a/2024/d11/ex2/ex2.py b/2024/d11/ex2/ex2.py new file mode 100755 index 0000000..e9c5900 --- /dev/null +++ b/2024/d11/ex2/ex2.py @@ -0,0 +1,37 @@ +#!/usr/bin/env python + +import sys +from collections import Counter + + +def solve(input: str) -> int: + def parse(input: str) -> Counter[int]: + return Counter(int(n) for n in input.split()) + + def blink(stones: Counter[int]) -> Counter[int]: + res: Counter[int] = Counter() + for n, count in stones.items(): + if n == 0: + res[1] += count + elif len(str(n)) % 2 == 0: + s = str(n) + lhs, rhs = s[: len(s) // 2], s[len(s) // 2 :] + res[int(lhs)] += count + res[int(rhs)] += count + else: + res[n * 2024] += count + return res + + stones = parse(input) + for _ in range(75): + stones = blink(stones) + return sum(stones.values()) + + +def main() -> None: + input = sys.stdin.read() + print(solve(input)) + + +if __name__ == "__main__": + main() diff --git a/2024/d11/ex2/input b/2024/d11/ex2/input new file mode 100644 index 0000000..555ebb1 --- /dev/null +++ b/2024/d11/ex2/input @@ -0,0 +1 @@ +0 7 6618216 26481 885 42 202642 8791