diff --git a/src/main.rs b/src/main.rs index 629cd37..45368ba 100644 --- a/src/main.rs +++ b/src/main.rs @@ -62,7 +62,14 @@ fn solution(input: impl Iterator) -> u32 { out.push(current_folder_size); - out.into_iter().filter(|&c| c <= 100000).sum::() + let available_space = 70000000; + let required_space = 30000000; + let used_space = *out.last().unwrap(); + + out.into_iter() + .filter(|&c| c >= (required_space + used_space - available_space)) + .min() + .unwrap() } #[bench]