Simple Dp On Mon, Apr 4, 2011 at 3:33 PM, Munish Goyal <munish.go...@gmail.com> wrote:
> I think we can do it this way. > > Sum(all boards length) / K = A ( tentative avg. lenght to be painted by > each painter) > > Now start from B1, and keep going further till Bi, till Sum(B1-Bi) is less > than A. So this goes to painter P1. > > Same way for P2, start from i+1 till j. > > Condition: If i+1 itself is > A. Then new A = length(B i+1). > > Keep going like this till Bn > > > On Mon, Apr 4, 2011 at 3:20 PM, rajat ahuja <catch.rajatah...@gmail.com>wrote: > >> like u hav boards of length of length >> 7 2 6 9 4 and u hav 3 painters who can work ||ly >> so now >> one way to distribute is >> (7 )(2 6 9) (4) so time in ths case is 17 >> suppose we do (7 2)(6)(9 4) time in ths case is 13 >> or i can do (7 2)(6 9 )(4) time in ths case is 15 >> i m takin 1 unit time to paint one meter so it is directly equal to >> length >> >> >> so we hav to make time and ans is 13 >> >> On Mon, Apr 4, 2011 at 3:11 PM, Rakib Ansary Saikot < >> ansaryfantas...@gmail.com> wrote: >> >>> I didnt quite get this problem. Sample case? >>> >>> On 4/4/11, rajat ahuja <catch.rajatah...@gmail.com> wrote: >>> > You have to paint N boards of length {B1, B2, B3… BN}. There are K >>> painters >>> > available and you are also given how much time a painter takes to paint >>> 1 >>> > unit of board. You have to get this job done as soon as possible under >>> the >>> > constraints that any painter will only paint continuous sections of >>> board, >>> > say board {2, 3, 4} or only board {1} or nothing but not board {2, 4, >>> 5}. >>> > >>> > -- >>> > You received this message because you are subscribed to the Google >>> Groups >>> > "Algorithm Geeks" group. >>> > To post to this group, send email to algogeeks@googlegroups.com. >>> > To unsubscribe from this group, send email to >>> > algogeeks+unsubscr...@googlegroups.com. >>> > For more options, visit this group at >>> > http://groups.google.com/group/algogeeks?hl=en. >>> > >>> > >>> >>> -- >>> Sent from my mobile device >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to algogeeks@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >>> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Munish > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.