Hi cyberfish, 7 minutes is much too long. It obviously shows that your algorithm need to be optimized. I used to try such an slow algorithm. I am not fortunate as you, my notebook is so old that if its CPU 100% occupying keeps more than 30 seconds, it must breakdown at once. So I have to figure out a better algorithm. Fortunately, I succeed after all.
Anyway, as a summary of all important algorithm contests, any digital problems should not to be programed like for(i=0; ...;i++). Wish you succeed. Good luck everyone! On 2009-09-12 at 14:24:25, Terence<technic....@gmail.com> wrote: >It can be solved within 20 seconds in C++ .(may be much faster if do >some optimization) > >cyberfish 写道: >> Just thought I should point out that, for the large input of question >> A (round 1A), my program solved it in a little under 7 minutes on my >> computer (a Core 2 Duo overclocked to 3.3ghz). A slower computer may >> not have made it, so I think this gives an unfair advantage to people >> with fast computers (like myself) :). >> > >> > > > -- Best Regards, Xi Chen 2009-09-12 --------------------------------------- Xi CHEN chenxi...@mails.gucas.ac.cn Institute of Software Chinese Academy of Sciences 地址:北京市海淀区中关村南四街4号8718号邮箱 Address: Institute of Software Chinese Academy of Sciences 4# South Fourth Street, Zhongguan Cun, Beijing P.R.China 100190 --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to google-code@googlegroups.com To unsubscribe from this group, send email to google-code+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/google-code?hl=en -~----------~----~----~----~------~----~------~--~---