Write your algorithm to run in at most O (n lg k) and you will not have problems.
=) 2010/5/11 ijacek <[email protected]> > Ok, then go and buy better HW. Maybe it will be sufficient > for the next round, but what then? I quess that intel and amd > are not fast enough to offer better cpus till end of the contest. > > Do you understand, that it's just coincidence that your solution > finished in 8:05? It depends on input you received. > Next time it will be probably 5, 10 or maybe 1 hour. > The point is that you don't know how long will it take and if you > have bad algorithm it can easily increase to several hours. > > Or maybe, if you buy cluster of 100 PCs, then you can be > sure. And 1000 will be even better :-) > > > On May 11, 10:27 am, retseta <[email protected]> wrote: > > I don't agree, on large file type computer(his speed) very important, > > i solved the problem on 8 min 5 seconds if my PC be faster, i resolved > > problem in time > > > > -- > > You received this message because you are subscribed to the Google Groups > "google-codejam" group. > > To post to this group, send email to [email protected]. > > To unsubscribe from this group, send email to > [email protected]<google-code%[email protected]> > . > > For more options, visit this group athttp:// > groups.google.com/group/google-code?hl=en. > > -- > You received this message because you are subscribed to the Google Groups > "google-codejam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<google-code%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/google-code?hl=en. > > -- Lucas Thom Ramos CCOMP - UFES [email protected] (27) 8801-5899 (27) 3337-5641 -- You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
