[gcj] Re: Problem C Welcome to Code Jam

2009-09-08 Thread Pratyush
In case, you have used recursion, just try and check if you have used dynamic programming/ memoization or not.. In case you haven't, your code will run for years and not show an output.. :P Regards, Pratyush On Sep 5, 1:59 am, Bey baltc...@gmail.com wrote: Hi I noticed that there are a large

[gcj] Re: Problem C Welcome to Code Jam

2009-09-07 Thread Ruturaj Dhekane
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

[gcj] Re: Problem C Welcome to Code Jam

2009-09-07 Thread Andriy G. Tereshchenko
Ruturaj Dhekane, Are both accounts Geekru2 and navjot yours? -- TAG On Mon, Sep 7, 2009 at 12:44 PM, Ruturaj Dhekane rutura...@gmail.comwrote: 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

[gcj] Re: Problem C Welcome to Code Jam

2009-09-07 Thread Andriy G. Tereshchenko
Yes. I'm really sorry. http://code.google.com/codejam/rules.html *Collaborating With Other Participants* *You are not allowed to collaborate with other participants or with anyone else, for that matter, during a contest. This includes discussing, sharing,or posting the problem statements or

[gcj] Re: Problem C Welcome to Code Jam

2009-09-07 Thread Paul Smith
Should this discussion really be happening in public? On Mon, Sep 7, 2009 at 11:17 AM, Ruturaj Dhekanerutura...@gmail.com wrote: but cant my rank be considered, also my past performance at GCJ? Since I havent copied? this will be really heartbreaking! On Mon, Sep 7, 2009 at 3:42 PM, Andriy

[gcj] Re: Problem C Welcome to Code Jam

2009-09-07 Thread Lucas Piva
I actually used the first paragraph as a test case. If you copypaste the first paragraph, it has exactly 400263727 occurrences of welcome to code jam as a substring, as mentioned on the second paragraph. I think that test was strong enough for any code. On Mon, Sep 7, 2009 at 7:37 AM, Paul

[gcj] Re: Problem C Welcome to Code Jam

2009-09-07 Thread David M.
No. I used that paragraph too, and my program worked ok with it, but with the large data set didn´t. Neither solved the first case... :( 2009/9/7 Lucas Piva lucasp...@gmail.com I actually used the first paragraph as a test case. If you copypaste the first paragraph, it has exactly 400263727

[gcj] Re: Problem C Welcome to Code Jam

2009-09-07 Thread Sandaruwan Gunathilake
I used the paragraph too but my large test case failed because I used cin.getline(line,500). It was reading exactly 500 characters and ignoring the \n character which is read as the next line :( On Mon, Sep 7, 2009 at 9:32 PM, David M. b4r...@gmail.com wrote: No. I used that paragraph too, and

[gcj] Re: Problem C Welcome to Code Jam

2009-09-05 Thread Matteo Landi
Personally speaking i did %1000 instead %1! And this kind of error has come out only in the large input! ;) On Fri, Sep 4, 2009 at 10:59 PM, Beybaltc...@gmail.com 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

[gcj] Re: Problem C Welcome to Code Jam

2009-09-05 Thread Rick Xu
I used fgets of C, but I forgot to trim the newline(\n) of each input line It is so tricky that my output for small input is correct On Fri, Sep 4, 2009 at 4:59 PM, Bey baltc...@gmail.com wrote: Hi I noticed that there are a large number of people who go the small input correct for