Участник:Rublev.mv/super-washing-machines

Материал из DISCOPAL
Перейти к: навигация, поиск
class Solution {
    public int findMinMoves(int[] machines) {     
        int sum = 0;
        for(int things: machines) {
            sum += things;
        }      
 
        if(sum%machines.length != 0) {
            return -1;
        }
 
        int average = sum/machines.length;
        int mrb = 0;
        int mol = 0;
        int rb = 0;
 
        for(int things: machines) {
            int ol = things - average;
            rb += ol;
            mrb = Math.max(mrb, Math.abs(rb));
            mol = Math.max(mol, ol);
        }
 
        return Math.max(mol, mrb);
}
}