When reading contest analysis about problem C, I saw what follows: "We don't really need to go all the way up to 10^14 though! We are interested in numbers whose squares are Fair and Square and between A and B - and that means we have to check up to the square root of B only. That's only 10^7 numbers to check in the worst case."
I didn't understand what it means. Could anybody please give me some example to this scenario? Thanks. -- 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 [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msg/google-code/-/R67mbHBTQi8J. For more options, visit https://groups.google.com/groups/opt_out.
