Hi evandrix, We have updated the sample implementation for problem D to not use STL map thus it is now O(N^2).
It does take about 1 minute to run for the large input with -O2 optimization for C++11. Felix Halim On Fri, Jun 20, 2014 at 2:44 AM, evandrix <evand...@gmail.com> wrote: > Hi, > > The given solution in the contest analysis/editorial for problem D, > doesn't seem to work, ie. it takes a very long time to come up with the > solution for the D-large-practice test input. > > Is there any AC code available that will solve D-large? > > Thanks > > On Thursday, June 19, 2014 2:22:42 AM UTC+8, Topraj Gurung wrote: > > Hi all, > > > > > > > > > > > > The contest analysis for GCJ 2014 Round 3 is available at: > > > > > > > > https://code.google.com/codejam/contest/3024486/dashboard#s=a > > > > > > > > > > > > > > > > > > Thanks, > > Topraj, for the Code Jam team. > > -- > 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/msgid/google-code/6bb34c6e-a3bb-4332-8454-43a2eea1bbfa%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 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/msgid/google-code/CAAbwPoq9aq2rmfD7hxwt8Nkh%3D_Xi4L0-qdGZRdgEQWw-dMvEKA%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
