Add problem 3012: Minimize Length of Array Using Operations

Author: EFanZh

src/lib.rs

@@ -2046,6 +2046,7 @@ pub mod problem_3001_minimum_moves_to_capture_the_queen;
 pub mod problem_3005_count_elements_with_maximum_frequency;
 pub mod problem_3010_divide_an_array_into_subarrays_with_minimum_cost_i;
 pub mod problem_3011_find_if_array_can_be_sorted;
+pub mod problem_3012_minimize_length_of_array_using_operations;
 
 #[cfg(test)]
 mod test_utilities;

src/problem_3012_minimize_length_of_array_using_operations/greedy.rs

@@ -0,0 +1,39 @@
+pub struct Solution;
+
+// ------------------------------------------------------ snip ------------------------------------------------------ //
+
+use std::num::NonZero;
+
+impl Solution {
+    pub fn minimum_array_length(nums: Vec<i32>) -> i32 {
+        let nums = nums.into_iter().map(i32::cast_unsigned).collect::<Vec<_>>();
+        let min = NonZero::new(nums.iter().copied().fold(u32::MAX, u32::min)).unwrap();
+        let mut min_count = 0;
+
+        for &num in &nums {
+            if num % min != 0 {
+                return 1;
+            }
+
+            min_count += u32::from(num == min.get());
+        }
+
+        min_count.div_ceil(2).cast_signed()
+    }
+}
+
+// ------------------------------------------------------ snip ------------------------------------------------------ //
+
+impl super::Solution for Solution {
+    fn minimum_array_length(nums: Vec<i32>) -> i32 {
+        Self::minimum_array_length(nums)
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    #[test]
+    fn test_solution() {
+        super::super::tests::run::<super::Solution>();
+    }
+}

src/problem_3012_minimize_length_of_array_using_operations/mod.rs

@@ -0,0 +1,18 @@
+pub mod greedy;
+
+pub trait Solution {
+    fn minimum_array_length(nums: Vec<i32>) -> i32;
+}
+
+#[cfg(test)]
+mod tests {
+    use super::Solution;
+
+    pub fn run<S: Solution>() {
+        let test_cases = [(&[1, 4, 3, 1] as &[_], 1), (&[5, 5, 5, 10, 5], 2), (&[2, 3, 4], 1)];
+
+        for (nums, expected) in test_cases {
+            assert_eq!(S::minimum_array_length(nums.to_vec()), expected);
+        }
+    }
+}