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

Автор antonykelvin7, история, 4 года назад, По-английски

Hi everyone,

This is my submission for the problem 1385D — a-Good String 87129805 . If I make the input string global and if I do not pass it inside the function every-time it gets accepted. I don't understand why it times out though?. Wouldn't the solution still be O(17.n)?. Thank you for your help.

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

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

You're passing a copy of the string each time you recurse. Just make it global or pass as reference.