No. If you have restrictions for all numbers it the task, then you can solve this in O(1) - simple busting all strings with length <= N and checking if they are correct output)
On Tue, May 11, 2010 at 6:47 PM, Lucas Thom <[email protected]> wrote: > 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]<google-code%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/google-code?hl=en. > -- Best regards, Дектярев Михаил -- 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.
