Leetcode 2141. Maximum Running Time of N Computers

Determine the maximum time T such that, with unlimited instantaneous swapping of batteries, you can allocate battery minutes to run n computers simultaneously — equivalently find the largest T with sum(min(batteries[i], T)) >= n*T (solved via binary search).