From 9c299f140c6f3f96a881a810a530feffd30ae487 Mon Sep 17 00:00:00 2001
From: Bert Peters <bert@bertptrs.nl>
Date: Sat, 18 Dec 2021 15:01:47 +0100
Subject: [PATCH] Tighter bounds for the range of y

---
 2021/src/day17.rs | 14 ++++++++++++--
 1 file changed, 12 insertions(+), 2 deletions(-)

diff --git a/2021/src/day17.rs b/2021/src/day17.rs
index aed5ec5..980dd19 100644
--- a/2021/src/day17.rs
+++ b/2021/src/day17.rs
@@ -121,7 +121,14 @@ pub fn part1(input: &mut dyn Read) -> String {
         }
     };
 
-    (0..1000).filter_map(check_value).max().unwrap().to_string()
+    debug_assert!(*y_range.start() < 0);
+    let y_max = -*y_range.start();
+
+    (0..y_max)
+        .filter_map(check_value)
+        .max()
+        .unwrap()
+        .to_string()
 }
 
 pub fn part2(input: &mut dyn Read) -> String {
@@ -141,7 +148,10 @@ pub fn part2(input: &mut dyn Read) -> String {
         })
     };
 
-    (-1000..1000)
+    debug_assert!(*y_range.start() < 0);
+    let y_max = -*y_range.start();
+
+    (-y_max..y_max)
         .filter_map(num_options)
         .sum::<i32>()
         .to_string()