From bb7b8b4ef7b940222a2fdbb9a3e6a678aa636d6b Mon Sep 17 00:00:00 2001 From: chayan das Date: Mon, 1 Dec 2025 22:34:49 +0530 Subject: [PATCH] Create 2141. Maximum Running Time of N Computers 1 --- 2141. Maximum Running Time of N Computers 1 | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 2141. Maximum Running Time of N Computers 1 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; + } +};