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

Day 13 (minified version 3)

Browse Source
This commit is contained in:
Sebastian Seedorf
2020-12-13 20:13:31 +01:00
parent d740cfd16b
commit 9ed14830d0
1 changed files with 2 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
day13/part2-minified.py
View File

@@ -1,9 +1,5 @@
from functools import reduce from functools import reduce; from math import gcd; lcm = lambda a, b: abs(a*b) // gcd(a, b)
from math import gcd
lcm = lambda a, b: abs(a*b) // gcd(a, b)
def merge(a, b, x, y): def merge(a, b, x, y):
while b != y: while b != y: b += a * (max(-1, y-b-1) // a + 1); y += x * (max(-1, b-y-1) // x + 1)
if b < y: b += a * ((y-b-1) // a + 1)
else: y += x * ((b-y-1) // x + 1)
return lcm(a, x), b return lcm(a, x), b
print(reduce(lambda fn, fm: merge(*fn, *fm), ((int(x), -idx) for idx, x in enumerate([x.strip() for x in open("input.txt")][1].split(',')) if x != 'x'), (1, 0))[1]) print(reduce(lambda fn, fm: merge(*fn, *fm), ((int(x), -idx) for idx, x in enumerate([x.strip() for x in open("input.txt")][1].split(',')) if x != 'x'), (1, 0))[1])