517. Super Washing Machines

来源:互联网 发布:nbiot网络架构 编辑:程序博客网 时间:2024/06/06 16:07
class Solution {
public:
int findMinMoves(vector<int>& machines) {
    int totalDresses = 0, size = machines.size();
    for (auto i = 0; i < size; ++i) totalDresses += machines[i];
    if (totalDresses % size != 0) return -1;


    auto targetDresses = totalDresses / size, totalMoves = 0, ballance = 0;
    for (auto i = 0; i < size; ++i) {
        ballance += machines[i] - targetDresses;
        totalMoves = max(totalMoves, max(machines[i] - targetDresses, abs(ballance)));
    }
    return totalMoves;
    }
};
原创粉丝点击