I woke up early in morning, and saw welcome problem. I quickly wrote a recursive solution uploaded small set, wrote an optimized DP for large and left for college without uploading large..while cycling it struck me something is wrong! %1000! I came back later changed it, and uploaded.
I was so tensed at night, that I forced myself to attempt other problems. Luckily welcome was correct, and others were just a point bonus. I heard later that many others in my college failed large due to their %1000. I still need to check on my B2, cause B1 went through easily, and B2 gave me some non ascii character!! :( god knows why.. anyway hope we dont make such errors in next rounds!! enjoy! and code! Regards Geekru2 On Mon, Sep 7, 2009 at 1:07 PM, ashish khurana <[email protected]>wrote: > Hey ya right friends, even m having the same problem, I solved the code > mathematically, then implemented it, and m sure that my loops are not > infinite, still they keep on running in case of large input files for > hours... :-( > > > On Sun, Sep 6, 2009 at 12:06 AM, Bartholomew Furrow <[email protected]>wrote: > >> Bey >> Your algorithm sounds right, but there are lots of small ways in which it >> could be wrong. I'd suggest going to "View my submissions," downloading >> your input file and your output file, and then downloading the winner's code >> and running it on the input. Compare that output to your output, and you've >> found a case that exercises your bug... it's all debugging from there. >> >> Cheers, >> Bartholomew >> >> On Fri, Sep 4, 2009 at 1:59 PM, Bey <[email protected]> wrote: >> >>> >>> Hi >>> I noticed that there are a large number of people who go the small >>> input correct for prob C but not the large input. I was wondering why >>> that might be. I am one of those people. I think I applied Dynamic >>> Programming, and it worked on the small input, but not the large >>> input. I still can't figure it out. Does anyone know why a lot of >>> people are in the same lot? Basically, I think I am counting the >>> number of ways so far of being in one of the 18 states, of having >>> observed 'w', 'we', 'wel' etc. And then I write out the number of >>> ways of being in the 18th state at the end. Why do I fail on large >>> values? I also mod everytime I add numbers. >>> >>> What is going on? Did you fail on large input too? Did you figure out >>> why? >>> >>> >>> >> >> >> > > > > -- [Geekru2] --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
