Skip to content

Commit aab7766

Browse files
committed
Do daily
1 parent 81acf05 commit aab7766

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed

my-submissions/m2594.py

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
class Solution:
2+
def repairCars(self, ranks: List[int], cars: int) -> int:
3+
freq = Counter(ranks)
4+
left, right = 1, min(ranks) * cars * cars
5+
6+
while left < right :
7+
midd = (left + right) // 2
8+
repped = sum(freq[rank] * int(sqrt(midd // rank)) for rank in freq)
9+
left, right = (midd + 1, right) if repped < cars else (left, midd)
10+
11+
return left

0 commit comments

Comments
 (0)