bert/adventofcode
1
0
Fork 0
mirror of https://github.com/bertptrs/adventofcode.git synced 2025-12-25 21:00:31 +01:00
Code Issues Projects Releases Wiki Activity

Use correct early cut-off bound

Browse Source
This commit is contained in:
Bert Peters
2023-01-28 22:00:12 +01:00
parent 5045f83df8
commit 5ea0f6fa6f
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
2022/src/day19.rs
View File

@@ -107,7 +107,7 @@ impl BluePrint {
}) = todo.pop() }) = todo.pop()
{ {
let ideal_from_now = ideal(time_left as u32); 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; continue;
} }
if todo.len() > 1_000_000 { if todo.len() > 1_000_000 {