Skip to content

Commit bc24235

Browse files
Added solution for super washing machines
1 parent ab617af commit bc24235

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

super_washing_machines.cpp

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
class Solution {
2+
public:
3+
int max(int a, int b) {
4+
return a >= b ? a : b;
5+
}
6+
7+
int findMinMoves(vector<int>& machines) {
8+
if(machines.size() == 0) return 0;
9+
auto total_dresses = accumulate(machines.begin(), machines.end(), 0);
10+
cout<<total_dresses;
11+
12+
if(total_dresses % machines.size() != 0) return -1; //not possible to completely divide the load of machines
13+
auto average_load = (int) total_dresses / machines.size();
14+
auto peak_load = 0, max_load = 0;
15+
for(const auto load : machines) {
16+
peak_load += load - average_load;
17+
max_load = max((load - average_load), max(abs(peak_load), max_load));
18+
}
19+
return max_load;
20+
}
21+
};

0 commit comments

Comments
 (0)