From cdccbd6155d00beaec99d6133eb6eae91e69a223 Mon Sep 17 00:00:00 2001 From: Sebastian Seedorf Date: Sun, 13 Dec 2020 18:26:21 +0100 Subject: [PATCH] Day 13 (cleanup) --- day13/part2.py | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/day13/part2.py b/day13/part2.py index 1f7c62e..9aa19f8 100644 --- a/day13/part2.py +++ b/day13/part2.py @@ -14,12 +14,11 @@ def merge(a, b, x, y): b += a * ((y-b-1) // a + 1) else: y += x * ((b-y-1) // x + 1) - d = b - c = lcm(a, x) - return c, d + return lcm(a, x), b lines = [x.strip() for x in open("input.txt")] +# f(n) = [interval] * n + [offset] --> (interval, offset) busses = ((int(x), -idx) for idx, x in enumerate(lines[1].split(',')) if x != 'x') sequence = reduce(lambda fn, fm: merge(*fn, *fm), busses, (1, 0)) print(sequence[1])