Add problem 3038: Maximum Number of Operations With the Same Score I

Author: EFanZh

src/lib.rs

@@ -2056,6 +2056,7 @@ pub mod problem_3026_maximum_good_subarray_sum;
 pub mod problem_3028_ant_on_the_boundary;
 pub mod problem_3033_modify_the_matrix;
 pub mod problem_3035_maximum_palindromes_after_operations;
+pub mod problem_3038_maximum_number_of_operations_with_the_same_score_i;
 
 #[cfg(test)]
 mod test_utilities;

src/problem_3038_maximum_number_of_operations_with_the_same_score_i/iterative.rs

@@ -0,0 +1,28 @@
+pub struct Solution;
+
+// ------------------------------------------------------ snip ------------------------------------------------------ //
+
+impl Solution {
+    pub fn max_operations(nums: Vec<i32>) -> i32 {
+        let mut iter = nums.chunks_exact(2).map(|chunk| chunk[0] + chunk[1]);
+        let first = iter.next().unwrap();
+
+        (iter.take_while(|&sum| sum == first).count() + 1) as _
+    }
+}
+
+// ------------------------------------------------------ snip ------------------------------------------------------ //
+
+impl super::Solution for Solution {
+    fn max_operations(nums: Vec<i32>) -> i32 {
+        Self::max_operations(nums)
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    #[test]
+    fn test_solution() {
+        super::super::tests::run::<super::Solution>();
+    }
+}

src/problem_3038_maximum_number_of_operations_with_the_same_score_i/mod.rs

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