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

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

Hello, everyone. I have a problem with solving this task.

So, the main problem is — time limit. My code just can't pass tests, because tests be like: "let's go 500 lines with 500 symbols each and you gonna run it". This is my latest try on solving this task. As you can see, I'm using Python via functions and sys to decrease memory usage and speed up code, but it's not working fine.

Don't tell me: 'Use C++, Python is very slow'. No, look at this solve. Why it's working? Maybe someone who codes on Python can help with my problem.

Thanks for any advices.

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

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

You're using $$$O(N)$$$ methods for a list. j[0] in k is $$$O(N)$$$ because it has to iterate through all elements of the list in the worst case as well as k.index(j[0]). The accepted code doesn't use such methods.