Even further optimize 2024 day 20

ictrobot · Dec 20, 2024 · cb4f58f · cb4f58f
1 parent ba81e89
commit cb4f58f
Showing 1 changed file with 5 additions and 5 deletions.
diff --git a/crates/year2024/src/day20.rs b/crates/year2024/src/day20.rs
@@ -93,11 +93,11 @@ impl Day20 {
             let this_distance = self.distances[index];
             let target_distance = self.distances[target];
             cheats += u16::from(
-                (target_distance != u16::MAX)
-                    & (target_distance
-                        .saturating_sub(this_distance)
-                        .saturating_sub(cheat_length)
-                        >= 100),
+                target_distance
+                    .wrapping_add(1)
+                    .saturating_sub(this_distance)
+                    .saturating_sub(cheat_length)
+                    >= 101,
             );
         }
         cheats as u32