1 files changed, 26 insertions, 0 deletions
diff --git a/2020/13/puzzle-1.py b/2020/13/puzzle-1.py
new file mode 100755
index 0000000..7b21f96
--- /dev/null
+++ b/2020/13/puzzle-1.py
@@ -0,0 +1,26 @@
+#!/usr/bin/env python3
+
+
+def main() -> None:
+	with open("input", "r") as f:
+		time = int(f.readline())
+		ids = list(map(int, f.readline().replace(",x", "").split(",")))
+
+	ids.sort()
+
+	min = -1
+	x = 0
+	for bus in ids:
+		res = (time + ids[0]) % bus
+		if min < res < ids[0]:
+			min = res
+			x = bus
+
+	for i in range(time, time + ids[0]):
+		if i % x == 0:
+			print((i - time) * x)
+			break
+
+
+if __name__ == "__main__":
+	main()