As the only person who solved the large on that question, the analysis nails exactly what I did. The idea is that the first half or second half of a square is enough to determine it. There are 40 missing digits and at most 20 of them are in the first half or second half. 2^20 is a million* and so you can run all possibilities and see if they make a square. There are some slight issues with having 00 at the end.
Interestingly we had 8 minutes to submit and my code gave me about 5 seconds to spare. This is what you get for using python and not using pypy On Thu, 19 Apr 2018, 3:37 am Serhat Giydiren, <[email protected]> wrote: > Hi all. > > I am reviewing past problems. Is there anyone who has another analysis / > approach for the following problem. > > https://code.google.com/codejam/contest/1158485/dashboard#s=p3 > > I could not get the following analysis. > > https://code.google.com/codejam/contest/1158485/dashboard#s=a&a=3 > > 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/msgid/google-code/e6eb907d-b701-4dbf-8103-873da5bedac1%40googlegroups.com > . > For more options, visit https://groups.google.com/d/optout. > -- 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/msgid/google-code/CAECKw-NV73083b_xFemiiZyXqhusUfLw-pmv2rYNeXgSZ5L%2Btg%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
