can you prove it? On Jan 29, 2011 6:38 PM, "Wei.QI" <[email protected]> wrote: > > Starting with any pump A, try to finish the circle, if at pump B that can not reach pump B+1, it means all pumps from A to B can not finish the circle (it will go broke at pump B), then just start with B+1. After go through all the pumps start from some pump, we got an answer. if we go back to pump A and later, still can not find an answer, there is no answer. > > On Sat, Jan 29, 2011 at 4:38 AM, sankalp srivastava < [email protected]> wrote: >> >> I'm sure you have misstated the problem statement >> >> just find out the total path length and return the first petrol pump >> which gives you the required milage >> go greedy >> >> On Jan 28, 5:09 pm, bittu <[email protected]> wrote: >> > There are N petrol pumps along a circular path. Every petrol pump >> > gives some amount of fixed petrol. Need not to be unique and in no >> > particular order means it is random. We have a car and we need to find >> > a petrol pump which can provide so much of petrol that we can take a >> > full of the circle. Mileage of car is fixed. >> > Distance between adjacent petrol pumps are given. >> > >> > Thanks & Regards >> > Shashank >> >> -- >> 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]<algogeeks%[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]<algogeeks%[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.
