Leetcode 2141: Maximum Running Time of N Computers
3 min readJan 20, 2022
--
In this problem, we try to figure out how long we can run n
computers using a list of batteries. We have to use n
different batteries at any moment and switching them can be done any time (as long as it is a whole minute). Each battery has a set number of minutes that it can be used for.
You have
n
computers. You are given the integern
and a 0-indexed integer arraybatteries
where theith
battery can run a computer forbatteries[i]
minutes. You are interested in running alln
computers simultaneously using the given batteries.
Initially, you…