From 261480afa3db1dfff2c38ff92030f677b02d2f4f Mon Sep 17 00:00:00 2001
From: Antoine Martin <antoine@alarsyo.net>
Date: Mon, 8 Dec 2025 12:26:58 +0100
Subject: [PATCH] 2025: day03: part 2

---
 aoc2025/src/day03.rs | 69 ++++++++++++++++++++++++++------------------
 1 file changed, 41 insertions(+), 28 deletions(-)

diff --git a/aoc2025/src/day03.rs b/aoc2025/src/day03.rs
index bf0e1d3..7058be1 100644
--- a/aoc2025/src/day03.rs
+++ b/aoc2025/src/day03.rs
@@ -7,14 +7,12 @@ const INPUT: &str = include_str!("../input/day03.txt");
 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)
 }
 
-fn find_max_tens_digit(bank: &[u8]) -> Option<(usize, u8)> {
-    // We don't include the last byte since it cannot be the digit for tens, otherwise we'd have no
-    // byte left for the units digit.
-    bank[..bank.len() - 1]
-        .iter()
+fn find_max_digit(bank: &[u8]) -> Option<(usize, u8)> {
+    bank.iter()
         .copied()
         .enumerate()
         // We want the max, but use min + Reverse because min selects the FIRST minimum, while max
@@ -23,22 +21,37 @@ fn find_max_tens_digit(bank: &[u8]) -> Option<(usize, u8)> {
         .min_by_key(|&(_idx, val)| cmp::Reverse(val))
 }
 
-fn find_max_units_digit(sub_bank: &[u8]) -> Option<u8> {
-    sub_bank.iter().copied().max()
-}
+fn compute_max_joltage(mut bank: &[u8], batteries: usize) -> Result<u64> {
+    let mut joltage = 0;
+    for battery in 0..batteries {
+        // We don't include the last [batteries - battery - 1] bytes since we need at least these other
+        // digits for the final number
+        let not_in_search = batteries - battery - 1;
+        let (idx, digit) = find_max_digit(&bank[..(bank.len() - not_in_search)])
+            .context("couldn't find max digit in bank")?;
 
-fn compute_max_joltage(bank: &[u8]) -> Result<u64> {
-    let (idx, tens) = find_max_tens_digit(bank).context("couldn't find tens digit in bank")?;
-    let units =
-        find_max_units_digit(&bank[(idx + 1)..]).context("couldn't find units digit in bank")?;
-    let (tens, units) = ((tens - b'0') as u64, (units - b'0') as u64);
-    Ok(tens * 10 + units)
+        let digit = (digit - b'0') as u64;
+        joltage = joltage * 10 + digit;
+        bank = &bank[(idx + 1)..];
+    }
+    Ok(joltage)
 }
 
 fn part1(input: &str) -> Result<u64> {
     let mut sum = 0;
     for line in input.lines() {
-        let joltage = compute_max_joltage(line.as_bytes())
+        let joltage = compute_max_joltage(line.as_bytes(), 2)
+            .with_context(|| format!("couldn't compute joltage for bank `{}'", line))?;
+        sum += joltage;
+    }
+
+    Ok(sum)
+}
+
+fn part2(input: &str) -> Result<u64> {
+    let mut sum = 0;
+    for line in input.lines() {
+        let joltage = compute_max_joltage(line.as_bytes(), 12)
             .with_context(|| format!("couldn't compute joltage for bank `{}'", line))?;
         sum += joltage;
     }
@@ -55,23 +68,23 @@ mod tests {
     #[test]
     fn part1_provided() {
         assert_eq!(
-            compute_max_joltage("987654321111111".as_bytes()).ok(),
+            compute_max_joltage("987654321111111".as_bytes(), 2).ok(),
             Some(98)
         );
         assert_eq!(
-            compute_max_joltage("811111111111119".as_bytes()).ok(),
+            compute_max_joltage("811111111111119".as_bytes(), 2).ok(),
             Some(89)
         );
         assert_eq!(
-            compute_max_joltage("234234234234278".as_bytes()).ok(),
+            compute_max_joltage("234234234234278".as_bytes(), 2).ok(),
             Some(78)
         );
         assert_eq!(
-            compute_max_joltage("818181911112111".as_bytes()).ok(),
+            compute_max_joltage("818181911112111".as_bytes(), 2).ok(),
             Some(92)
         );
         // added this test to check for min + Reverse usage
-        assert_eq!(compute_max_joltage("9892".as_bytes()).ok(), Some(99));
+        assert_eq!(compute_max_joltage("9892".as_bytes(), 2).ok(), Some(99));
         assert_eq!(part1(PROVIDED).unwrap(), 357);
     }
 
@@ -80,13 +93,13 @@ mod tests {
         assert_eq!(part1(INPUT).unwrap(), 17034);
     }
 
-    //#[test]
-    //fn part2_provided() {
-    //    assert_eq!(part2(PROVIDED).unwrap(), 4174379265);
-    //}
+    #[test]
+    fn part2_provided() {
+        assert_eq!(part2(PROVIDED).unwrap(), 3121910778619);
+    }
 
-    //#[test]
-    //fn part2_real() {
-    //    assert_eq!(part2(INPUT).unwrap(), 31680313976);
-    //}
+    #[test]
+    fn part2_real() {
+        assert_eq!(part2(INPUT).unwrap(), 168798209663590);
+    }
 }