LouisCK's blog

By LouisCK, 6 years ago, In English,

My submission

That is my submission for problem http://codeforces.com/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

»
6 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?

  • »
    »
    6 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.

    • »
      »
      »
      6 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 :)

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

        Hey, I just implemented an iterative solution (same algorithm) and it got accepted! Wow I spent 2-3 hours on that problem.