kageru/advent-of-code
1
0
Fork 0
Code Issues 1 Pull Requests Releases Wiki Activity

fix rounding

This commit is contained in:
kageru 2023-12-06 12:20:29 +01:00
parent 1063818bf3
commit 6d929808c8
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
2023/src/bin/day06.rs
View File

@ -23,7 +23,7 @@ fn part1((races, _): &Parsed) -> usize {
fn part2((_, (time, distance)): &Parsed) -> usize {
let x1 = time / 2.0 + (time * time / 4.0 - distance).sqrt();
let x2 = time / 2.0 - (time * time / 4.0 - distance).sqrt();
(x1 - x2).round() as usize
(x1.floor() - x2.ceil()) as usize + 1
}
boilerplate! {
@ -32,7 +32,7 @@ Time: 7 15 30
Distance: 9 40 200",
tests: {
part1: { TEST_INPUT => 288 },
part2: { TEST_INPUT => 71504 }, // this is 1 off the real solution. I blame floats
part2: { TEST_INPUT => 71503 },
},
bench1 == 131376,
bench2 == 34123437,