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 < [email protected]> wrote: > I didnt quite get this problem. Sample case? > > On 4/4/11, rajat ahuja <[email protected]> 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 [email protected]. > > To unsubscribe from this group, send email to > > [email protected]. > > 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]. > 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 [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
