diff --git a/2141. Maximum Running Time of N Computers 1 b/2141. Maximum Running Time of N Computers 1 new file mode 100644 index 0000000..cfc8da3 --- /dev/null +++ b/2141. Maximum Running Time of N Computers 1 @@ -0,0 +1,21 @@ +class Solution { +public: + long long maxRunTime(int n, vector& batteries) { + long long sum = 0; + for (long long b : batteries) sum += b; + + long long l = 0, r = sum / n; + + while (l < r) { + long long m = (l + r + 1) >> 1; + long long need = n * m, have = 0; + + for (long long b : batteries) + have += min(b, m); + + if (have >= need) l = m; + else r = m - 1; + } + return l; + } +};