Hi, Yes, I can confirm now that it does indeed work as you've claimed.
Although, these are the runs I did on my MacBook Air (almost idle), with the C++11 and -O2 switches as you've recommended: Run #1: ./D < D-large-practice.in 106.09s user 0.48s system 99% cpu 1:46.77 total Run #2: ./D < D-large-practice.in 104.79s user 0.48s system 99% cpu 1:45.29 total It does take ~1m40s on my local machine, guess you're is way more powerful then (but anything under 8m should pass in a real contest). Thanks, Lee Wei On Monday, June 23, 2014 11:13:22 AM UTC+8, Felix Halim wrote: > 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 <[email protected]> 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 [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/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 [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/bf0e3fd2-2059-4549-93e0-a499bcd0ece9%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.
