Create 2064.py

kapforty · Nov 14, 2024 · b590319 · b590319
1 parent d80d149
commit b590319
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/python3/2064.py b/python3/2064.py
@@ -0,0 +1,16 @@
+class Solution:
+    def minimizedMaximum(self, n: int, quantities: List[int]) -> int:
+        def check(amount):
+            stores = 0
+            for q in quantities:
+                stores += ceil(q/amount)
+            return stores <= n
+
+        l, r = 1, max(quantities)
+        while l < r:
+            m = (l + r) // 2
+            if check(m):
+                r = m
+            else:
+                l = m + 1
+        return l