LouisCK's blog

Why am I getting a runtime error in my submission here on the 13th testcase?
By LouisCK, 10 years ago, In English

My submission

That is my submission for problem http://codeforces.net/problemset/problem/430/C

My program seems to handle previous inputs of equal size, what might be the problem?

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (3)
| Write comment?
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I don't know python very well, but did you set an enough size for your arrays? or may you call the negative index from them?

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yes, I have set the size for arrays. It is not working only on that particular test case. When I run that test case (It seems to have a pattern in the input, so I figured it out) on my desktop machine, the recursion limit is exceeded. I tried resetting that limit but it just exits the program. Maybe an iterative solution in required.

    → Reply
    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      woww... for the recursion, stack size is limit. for recursive functions that we usually use, you can call the function about 10^5 time in the good stack sized machine. I suggest you to see other's solution for this problem :)

      → Reply