/*
时间复杂度:O(n)
空间复杂度:O(1)
*/
class Solution {
public:
int findMinMoves(vector<int>& machines) {
int sum=accumulate(machines.begin(),machines.end(),0);
int n=machines.size();
if(sum%n!=0){
return -1;
}
int avg=sum/n;
int ans=0,sum_zu=0;
for(auto machine:machines){
machine-=avg;
sum_zu+=machine;
ans=max(ans,max(abs(sum_zu),machine));
}
return ans;
}
};