AoC 2023 Day 6 Part 2

pareronia · Dec 6, 2023 · 8a58fb0 · 8a58fb0
1 parent d4cea80
commit 8a58fb0
Show file tree

Hide file tree

Showing 2 changed files with 11 additions and 3 deletions.
diff --git a/README.md b/README.md
@@ -8,7 +8,7 @@
 <!-- @BEGIN:ImplementationsTable:2023@ -->
 | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
 | ---| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
-| python3 | [✓](src/main/python/AoC2023_01.py) | [✓](src/main/python/AoC2023_02.py) | [✓](src/main/python/AoC2023_03.py) | [✓](src/main/python/AoC2023_04.py) | [✓](src/main/python/AoC2023_05.py) |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+| python3 | [✓](src/main/python/AoC2023_01.py) | [✓](src/main/python/AoC2023_02.py) | [✓](src/main/python/AoC2023_03.py) | [✓](src/main/python/AoC2023_04.py) | [✓](src/main/python/AoC2023_05.py) | [✓](src/main/python/AoC2023_06.py) |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 | java | [✓](src/main/java/AoC2023_01.java) | [✓](src/main/java/AoC2023_02.java) | [✓](src/main/java/AoC2023_03.java) | [✓](src/main/java/AoC2023_04.java) |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 | bash |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 | c++ |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |

diff --git a/src/main/python/AoC2023_06.py b/src/main/python/AoC2023_06.py
@@ -59,12 +59,20 @@ def part_1(self, races: Input) -> Output1:
         return ans
 
     def part_2(self, races: Input) -> Output2:
-        return 0
+        time = int("".join(str(r[0]) for r in races))
+        distance = int("".join(str(r[1]) for r in races))
+        log((time, distance))
+        ans = 0
+        for t in range(time + 1):
+            d = (time - t) * t
+            if d > distance:
+                ans += 1
+        return ans
 
     @aoc_samples(
         (
             ("part_1", TEST, 288),
-            # ("part_2", TEST, "TODO"),
+            ("part_2", TEST, 71503),
         )
     )
     def samples(self) -> None: