can I take starting as 10 and ending as 40 and mid as 25 and solve it??Just like in video you are taking start as 40 and end as 100 and mid as 70???
Painter's partition problem
no u cannot take start = 10
start signifies minimum no of board units that need to painted by a single painter such that all boards are painted completely
take a case whn boards array i s
10 20 30 40 with 4 painters
in this case min tim ewould be 40 unit
given painters can paint continous segments and
so even if the 1st painter does his job in 10 unit time he will have to wait until the 4th painter compeletes his job
and why 100 ?
suppose the array is
10 20 30 40
with just 1 painter to do the work
so in this case all the work is done by him
time taken would be 100 units
hence start with
s = max element of array
e = sum of all elements
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.