From 5ea0f6fa6f4eea6ceb4b6e6d22151c46e6019923 Mon Sep 17 00:00:00 2001 From: Bert Peters Date: Sat, 28 Jan 2023 22:00:12 +0100 Subject: [PATCH] Use correct early cut-off bound --- 2022/src/day19.rs | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/2022/src/day19.rs b/2022/src/day19.rs index 835a968..abf97d6 100644 --- a/2022/src/day19.rs +++ b/2022/src/day19.rs @@ -107,7 +107,7 @@ impl BluePrint { }) = todo.pop() { let ideal_from_now = ideal(time_left as u32); - if u32::from(best - got) > ideal_from_now { + if u32::from(best - got) >= ideal_from_now { continue; } if todo.len() > 1_000_000 {