Day 13 (minified version 9)

This commit is contained in:
Sebastian Seedorf
2020-12-13 21:07:59 +01:00
parent 1245aebbe3
commit 099deee34d

View File

@@ -1 +1 @@
import functools;import math;lcm=lambda a,b:a*b//math.gcd(a,b);m=lambda a,b,x,y:(lcm(a,x),b)if b==y else m(a,b+a*(max(-1,y-b-1)//a+1),x,y+x*(max(-1,b-y-1)//x+1));print(functools.reduce(lambda p,q:m(*p,*q),((int(x),-i)for i,x in enumerate(open("input.txt").readlines()[1].split(','))if x!='x'),(1,0))[1]) import functools;import math;lcm=lambda a,b:a*b//math.gcd(a,b);m=lambda a,b,x,y:m(a,b+a*(max(-1,y-b-1)//a+1),x,y+x*(max(-1,b-y-1)//x+1))if b!=y else(lcm(a,x),b);print(functools.reduce(lambda p,q:m(*p,*q),((int(x),-i)for i,x in enumerate(open("input.txt").readlines()[1].split(','))if x!='x'),(1,0)))