sebse/python-aoc-2020
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Day 13 (cleanup)

Browse Source
This commit is contained in:
Sebastian Seedorf
2020-12-13 18:26:21 +01:00
parent e6dd5f4450
commit cdccbd6155
1 changed files with 2 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
day13/part2.py
View File

@@ -14,12 +14,11 @@ def merge(a, b, x, y):
b += a * ((y-b-1) // a + 1) b += a * ((y-b-1) // a + 1)
else: else:
y += x * ((b-y-1) // x + 1) y += x * ((b-y-1) // x + 1)
d = b return lcm(a, x), b
c = lcm(a, x)
return c, d
lines = [x.strip() for x in open("input.txt")] 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') 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)) sequence = reduce(lambda fn, fm: merge(*fn, *fm), busses, (1, 0))
print(sequence[1]) print(sequence[1])