Paul, That makes sense and I appreciate it! That's what I was missing. Cheers!
On Tue, Sep 8, 2009 at 9:41 AM, Paul Smith<[email protected]> wrote: > > No. With 3 drops, allowing 3 breaks, you can test 7 floors. 3,3,3 > doesn't come into the solution, it's just a starting point. > > You drop the first egg at floor 4. If it breaks then you try floor 2 > next, else you try floor 6. The 3rd egg goes either at floor 1, 3, 5, > or 7. It's a simple binary search. > > (The implicit assumption is that if an egg breaks on floor 4, it will > also break on any higher floor. If an egg does not break on floor 4, > it will also not break on any lower floor) > > On Tue, Sep 8, 2009 at 5:42 PM, Jason Lepack<[email protected]> wrote: >> I don't understand how 7 is achieved for max F in the first test case. >> Since S(3,3,3) is true, it is determined that within three drops, allowing 3 >> breaks, it's known whether or not the egg will break at all floors less than >> or equal to 3. Right? >> >> The leap to 7 is foggy for me. I could see the answer being 6, as with >> three drops we could check 4,5, and 6. >> >> I know i'm missing something but I don't know what it is. I'll admit it's a >> little frustrating ;) >> Sent on the TELUS Mobility network with BlackBerry >> >> -----Original Message----- >> From: Paul Smith <[email protected]> >> >> Date: Tue, 8 Sep 2009 14:45:39 >> To: <[email protected]> >> Subject: [gcj] Re: Egg Drop >> >> >> >> The sample input has 2 test cases. The first, 3 3 3, tell you that >> Solvable(3,3,3) is true. So, you are asked, >> >> what is the maximum number F such that Solveable(F,3,3) is true, >> what is the minimum number D such that Solveable(3,D,3) is true, >> what is the minimum number B such that Solveable(3,3,B) is true. >> >> The answer for this case is 7 2 1, as S(7,3,3), S(3,2,3) and S(3,3,1) >> are all true. >> >> Similarly, given that S(7,5,3) is true, S(25, 5, 3), S(7,3,3) and >> S(7,5,2) are all true, 7 5 3 -> 25 3 2 >> >> On Tue, Sep 8, 2009 at 1:48 PM, LeppyR64<[email protected]> wrote: >>> >>> I'm having trouble understanding the problem statement. >>> >>> I understand what is expected for output, but not how to get from the >>> sample input to the output. >>> Could someone please explain the sample test case? >>> > >>> >> >> >> >> -- >> Paul Smith >> http://www.nomadicfun.co.uk >> >> [email protected] >> >> >> >> > >> > > > > -- > Paul Smith > http://www.nomadicfun.co.uk > > [email protected] > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "google-codejam" 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/google-code?hl=en -~----------~----~----~----~------~----~------~--~---
