From fac1c77bf279b6129f5aee7f2944ae4868f9bffa Mon Sep 17 00:00:00 2001
From: Antoine Martin <antoine@alarsyo.net>
Date: Sat, 4 Dec 2021 14:52:26 +0100
Subject: [PATCH] 2021: day04: part 2

---
 aoc2021/src/day04.rs | 55 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 55 insertions(+)

diff --git a/aoc2021/src/day04.rs b/aoc2021/src/day04.rs
index 20aacf2..c082fdf 100644
--- a/aoc2021/src/day04.rs
+++ b/aoc2021/src/day04.rs
@@ -13,6 +13,7 @@ pub fn run() -> Result<String> {
     let mut res = String::with_capacity(128);
 
     writeln!(res, "part 1: {}", part1(INPUT)?)?;
+    writeln!(res, "part 2: {}", part2(INPUT)?)?;
 
     Ok(res)
 }
@@ -51,6 +52,50 @@ fn part1(input: &str) -> Result<u64> {
     }
 }
 
+fn part2(input: &str) -> Result<u64> {
+    let (draws, grids) = input
+        .split_once("\n\n")
+        .context("couldn't split draws from grids")?;
+
+    let draws = draws
+        .split(',')
+        .map(|num| num.parse::<u8>().context("couldn't parse drawn number:"))
+        .collect::<Result<Vec<_>>>()?;
+    let mut grids = grids
+        .split("\n\n")
+        .map(str::parse::<Grid>)
+        .collect::<Result<Vec<_>>>()?;
+
+    let mut draws = draws.into_iter();
+
+    while grids.len() > 1 {
+        let draw = draws
+            .next()
+            .context("no draws available, didn't find last grid")?;
+
+        // TODO: replace with drain_filter when stabilized
+        let mut i = 0;
+        while i < grids.len() {
+            let grid = &mut grids[i];
+            if grid.mark(draw) && grid.is_winning() {
+                grids.remove(i);
+            } else {
+                i += 1;
+            }
+        }
+    }
+
+    let last_grid = &mut grids[0];
+
+    for draw in draws {
+        if last_grid.mark(draw) && last_grid.is_winning() {
+            return Ok(draw as u64 * last_grid.unmarked_numbers().map(|n| *n as u64).sum::<u64>());
+        }
+    }
+
+    Err(anyhow!("last grid never wins, this is not expected"))
+}
+
 #[derive(Debug, Clone)]
 struct Grid {
     number_to_pos: HashMap<u8, (usize, usize)>,
@@ -147,4 +192,14 @@ mod tests {
     fn part1_real() {
         assert_eq!(part1(INPUT).unwrap(), 45031);
     }
+
+    #[test]
+    fn part2_provided() {
+        assert_eq!(part2(PROVIDED).unwrap(), 1924);
+    }
+
+    #[test]
+    fn part2_real() {
+        assert_eq!(part2(INPUT).unwrap(), 2568);
+    }
 }