Time: 2502 ms (5.24%), Space: 30.7 MB (99.05%) - LeetHub

Author: hogan-tech

2141-maximum-running-time-of-n-computers/2141-maximum-running-time-of-n-computers.py

@@ -0,0 +1,19 @@
+from typing import List
+
+
+class Solution:
+    def maxRunTime(self, n: int, batteries: List[int]) -> int:
+        left = 1
+        right = sum(batteries) // n
+        while left < right:
+            target = right - (right - left) // 2
+
+            extra = 0
+            for power in batteries:
+                extra += min(power, target)
+
+            if extra // n >= target:
+                left = target
+            else:
+                right = target - 1
+        return left