1
impl Solution {
2
  pub fn find_min_moves(machines: Vec<i32>) -> i32 {
3
    let total: i32 = machines.iter().sum();
4
    let machines_size = machines.len() as i32;
5

6
    if total % machines_size != 0 {
7
      return -1;
8
    }
9

10
    let avg = total / machines_size;
11
    let mut cnt = 0;
12
    let mut max_cnt = 0;
13

14
    for i in 0..machines_size {
15
      cnt += machines[i as usize] - avg;
16
      max_cnt = max_cnt.max((cnt.abs()).max(machines[i as usize] - avg));
17
    }
18

19
    max_cnt
20
  }
21
}