From 6b733982f9f240c1c97f1fa705bfbe4cd93c640e Mon Sep 17 00:00:00 2001 From: mhsn Date: Fri, 12 Sep 2025 20:20:58 +0100 Subject: simplify python file structure --- 2024/22/python.py | 59 +++++++++++++++++++++++++++++++++++++++++++ 2024/22/python/main.py | 57 ----------------------------------------- 2024/22/python/pyproject.toml | 6 ----- 3 files changed, 59 insertions(+), 63 deletions(-) create mode 100755 2024/22/python.py delete mode 100644 2024/22/python/main.py delete mode 100644 2024/22/python/pyproject.toml (limited to '2024/22') diff --git a/2024/22/python.py b/2024/22/python.py new file mode 100755 index 0000000..98d8898 --- /dev/null +++ b/2024/22/python.py @@ -0,0 +1,59 @@ +#!/usr/bin/env python3 + +from collections import Counter, deque +from fileinput import input +from itertools import islice + +lines = [int(line.strip()) for line in input()] + + +def secrets(secret): + x = secret + while True: + yield x + x ^= x << 6 + x &= 0xFFFFFF + x ^= x >> 5 + x &= 0xFFFFFF + x ^= x << 11 + x &= 0xFFFFFF + + +def prices(it): + for s in it: + yield s % 10 + + +def diff(it): + prev = next(it) + for curr in it: + yield curr, curr - prev + prev = curr + + +def to_seqs(it, n=4): + head = map(lambda x: x[1], islice(it, n - 1)) + q = deque(head, maxlen=n) + for price, diff in it: + q.append(diff) + yield price, tuple(q) + + +def seq_sells(it): + sells = {} + for price, diff in it: + if diff in sells: + continue + sells[diff] = price + return sells + + +best_seqs = Counter() +for x in lines: + best_seqs += seq_sells(to_seqs(islice(diff(prices(secrets(x))), 2000))) + +silver = sum(next(islice(secrets(x), 2000, None)) for x in lines) +gold = best_seqs.most_common(1)[0][1] + +print("silver:", silver) +print("gold:", gold) diff --git a/2024/22/python/main.py b/2024/22/python/main.py deleted file mode 100644 index c290858..0000000 --- a/2024/22/python/main.py +++ /dev/null @@ -1,57 +0,0 @@ -from collections import Counter, deque -from fileinput import input -from itertools import islice - -lines = [int(line.strip()) for line in input()] - - -def secrets(secret): - x = secret - while True: - yield x - x ^= x << 6 - x &= 0xFFFFFF - x ^= x >> 5 - x &= 0xFFFFFF - x ^= x << 11 - x &= 0xFFFFFF - - -def prices(it): - for s in it: - yield s % 10 - - -def diff(it): - prev = next(it) - for curr in it: - yield curr, curr - prev - prev = curr - - -def to_seqs(it, n=4): - head = map(lambda x: x[1], islice(it, n - 1)) - q = deque(head, maxlen=n) - for price, diff in it: - q.append(diff) - yield price, tuple(q) - - -def seq_sells(it): - sells = {} - for price, diff in it: - if diff in sells: - continue - sells[diff] = price - return sells - - -best_seqs = Counter() -for x in lines: - best_seqs += seq_sells(to_seqs(islice(diff(prices(secrets(x))), 2000))) - -silver = sum(next(islice(secrets(x), 2000, None)) for x in lines) -gold = best_seqs.most_common(1)[0][1] - -print("silver:", silver) -print("gold:", gold) diff --git a/2024/22/python/pyproject.toml b/2024/22/python/pyproject.toml deleted file mode 100644 index 7bd23d0..0000000 --- a/2024/22/python/pyproject.toml +++ /dev/null @@ -1,6 +0,0 @@ -[project] -name = "aoc-2024-22" -version = "0.1.0" -description = "advent of code 2024-22" -requires-python = ">=3.13" -dependencies = [] -- cgit v1.2.3