Блог пользователя LouisCK

Why am I getting a runtime error in my submission here on the 13th testcase?
Автор LouisCK, 10 лет назад, По-английски

My submission

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

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

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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?

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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.

    → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      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 :)

      → Ответить