2020 day9

2 files changed, 17 insertions, 3 deletions

diff --git a/src/2020/day9/aoc.cpp b/src/2020/day9/aoc.cpp
index c7a826f..10ba789 100644
--- a/src/2020/day9/aoc.cpp
+++ b/src/2020/day9/aoc.cpp
@@ -30,11 +30,25 @@ bool check25(int i, int* weak) {
 }
 
 bool check_contiguous(int i, int* end, int target) {
-  return false;
+  if (target == 0) {
+    *end = i;
+    return true;
+  }
+  if (target < 0) {
+    return false;
+  }
+  return check_contiguous(i + 1, end, target - numbers[i]);
 }
 
 static void minmax(int x, int y, int* min, int* max) {
-
+  for(int i = x; i < y; i++) {
+    if (*min > numbers[i]) {
+        *min = numbers[i];
+    }
+    if (*max < numbers[i]) {
+        *max = numbers[i];
+    }
+  }
 }
 
 std::pair<int, int> day9(line_view file) {
diff --git a/test/test_2020.cpp b/test/test_2020.cpp
index 3712327..35e6a20 100644
--- a/test/test_2020.cpp
+++ b/test/test_2020.cpp
@@ -70,5 +70,5 @@ TEST_CASE("Encoding Error", "[2020]") {
   line_view lv = load_file("../src/2020/day9/input");
   auto p = aoc2020::day9(lv);
   REQUIRE(22477624 == p.first);
-  // REQUIRE(0 == p.second);
+  REQUIRE(2980044 == p.second);
 }