NZEC for WORDS1

nnaresh 2012-07-21 11:28:55 UTC #1

My code runs fine on my machine and on ideone. However, on spoj, i get runtime error (NZEC). Can someone please take a look and let me know what the issue is?
code at:
ideone.com/OGyCa

Thanks

nnaresh 2012-07-21 11:31:20 UTC #2

btw, i'm using Python 3.1.2

daft_wullie 2012-07-22 18:35:39 UTC #3

Fiddling around with your code, I ran into NZEC with this input. Are you sure to process input correctly?

nnaresh 2012-07-23 03:14:05 UTC #4

@daft_wullie Thanks.. Corrected that issue but i still get NZEC. ideone.com/rxcfp

daft_wullie 2012-07-23 10:52:15 UTC #5

Hi,

still I did not not understand your code nor your algo. I recognized that you use some recursion in your checkSequence function - and this can always result in an issue if exposed to real large test cases (e.g. runtime, recursion level, memory). Remember, there are up to 100 000 words allowed per test case.

So I only did some checks with your code, and I generated some larger input with 1200 words. And even on IDEone your code does not finish within 15 secs for this input. It is able to process approx. 675 words, but the runtime increases dramatically for lorger input.

Perhaps this helps to identify the bottleneck...
Regards
Daft

numerix 2012-07-25 20:20:29 UTC #6

I also don't know what causes the NZEC in your code, but as daft_wullie pointed out before:
Even if your code passes without NZEC, it will time out by far, so instead of searching for the NZEC you should start with a new, transparent and faster approach.