forked from ggriffiniii/aoc
fix day9 overflow
This commit is contained in:
parent
c37bb9dd63
commit
499f6ad008
@ -44,9 +44,11 @@ impl Preamble {
|
|||||||
fn find_sum_pair(&self, total: usize) -> Option<(usize, usize)> {
|
fn find_sum_pair(&self, total: usize) -> Option<(usize, usize)> {
|
||||||
for idx in 0..25 {
|
for idx in 0..25 {
|
||||||
let entry = self.entries[(self.entries_start_idx + idx) % 25];
|
let entry = self.entries[(self.entries_start_idx + idx) % 25];
|
||||||
let needed = total - entry;
|
if entry <= total {
|
||||||
if self.set.contains(&needed) {
|
let needed = total - entry;
|
||||||
return Some((entry, needed));
|
if self.set.contains(&needed) {
|
||||||
|
return Some((entry, needed));
|
||||||
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
None
|
None
|
||||||
|
|||||||
Loading…
x
Reference in New Issue
Block a user