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

Day 13 (minified version 10)

Browse Source
This commit is contained in:
Sebastian Seedorf
2020-12-13 21:16:22 +01:00
parent 099deee34d
commit 2f81c79eb1
2 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
day13/part1-minified.py Normal file
View File

@@ -0,0 +1 @@
t,b=open("input.txt").readlines();t=int(t);n,m=min(((x,t//x*x+x)for x in(int(x)for x in b.split(',')if x!='x')),key=lambda x:x[1]);print(n*(m-t))

2
day13/part2-minified.py
View File

@@ -1 +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))) import functools;import math;l=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(l(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))[1])