Leetcode Problem 2141. Maximum Running Time of N Computers

Core Logic Steps

1. Initialize the left boundary of the search space as left = 1.
2. Initialize the right boundary as right = sum(batteries) / n.
3. While left < right, perform the following steps: a. Calculate the middle value target = (left + right + 1) / 2. b. Initialize extra to store the sum of usable power from all batteries. c. Iterate over batteries and add min(batteries[i], target) to extra. d. If extra >= n * target, set left = target. Otherwise, set right = target - 1.
4. Return left as the maximum running time.