From 499f6ad0083789b89d721e3514e7ea0e397b4978 Mon Sep 17 00:00:00 2001 From: Glenn Griffin Date: Tue, 15 Dec 2020 07:58:09 -0800 Subject: [PATCH] fix day9 overflow --- src/day9.rs | 8 +++++--- 1 file changed, 5 insertions(+), 3 deletions(-) diff --git a/src/day9.rs b/src/day9.rs index be8bf8e..721a4bc 100644 --- a/src/day9.rs +++ b/src/day9.rs @@ -44,9 +44,11 @@ impl Preamble { fn find_sum_pair(&self, total: usize) -> Option<(usize, usize)> { for idx in 0..25 { let entry = self.entries[(self.entries_start_idx + idx) % 25]; - let needed = total - entry; - if self.set.contains(&needed) { - return Some((entry, needed)); + if entry <= total { + let needed = total - entry; + if self.set.contains(&needed) { + return Some((entry, needed)); + } } } None