They have used a binary search , since the function relating radius , number of circles and the amount of paint was strictly non decreasing.
On Sat, Apr 27, 2013 at 2:12 PM, Vaibhav Tulsyan <wittynwise2...@gmail.com>wrote: > I was seeing the solutions of the top 10 contestants for the large input > of Bull's Eye. They all seem to have used some method involving variables > like beginning,end and mid. Can anybody explain to me what method they've > applied exactly? > I just used basic maths to solve it. They seem to have used some better > algorithm. > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to google-code+unsubscr...@googlegroups.com. > To post to this group, send email to google-code@googlegroups.com. > To view this discussion on the web visit > https://groups.google.com/d/msg/google-code/-/CcLF2NgvFn8J. > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.
