Update day13.py

2020-12-13 16:27:44 +01:00 · 2020-12-13 16:27:44 +01:00 · bbc46e6d6a
parent a3a7e29bd9
commit bbc46e6d6a
1 changed files with 9 additions and 1 deletions
--- a/2020/Python/day13.py
+++ b/2020/Python/day13.py
@ -23,7 +23,15 @@ def solve_p1(time: int, buses: list[str]) -> int:


 def solve_p2(buses):
-    pass
+    curr_step = 1
+    result = 1
+    for i in range(len(buses)):
+        if buses[i] == 'x':
+            continue
+        while (result + i) % int(buses[i]) != 0:
+            result += curr_step
+        curr_step *= int(buses[i])
+    return result


 TIME, BUSES = get_data()