painter's_partition

netsetos · web-flow · commit 0f7119f40327 · 2021-02-08T11:12:11.000+05:30
Initial_File
diff --git a/painter's_partition b/painter's_partition
@@ -0,0 +1,19 @@
+def paint(self, A, B, C):
+        start=max(C)
+        end=sum(C)
+        
+        while(start<=end):
+            mid=(start+end)//2
+            painter=1
+            board=0
+            for brush in C:
+                if (board+brush)>mid:
+                    painter=painter+1
+                    board=brush
+                else:
+                    board=board+brush
+            if painter<=A:
+                end=mid-1
+            else:
+                start=mid+1
+        return (start*B)% 10000003
