Блог пользователя sahkumar.bishwash

CF Round 946(Div. 3). The same code got passed in Python 3 but it is giving tle in PyPy 3-64.
Автор sahkumar.bishwash, история, 6 месяцев назад, По-английски

PyPy 3-64 Submission id 261912327 Python 3 Submission id 261912035. Spent all my time debugging this code but could not figure out during contest.

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

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

Auto comment: topic has been updated by sahkumar.bishwash (previous revision, new revision, compare).

→ Ответить
»
6 месяцев назад, # |
  Проголосовать: нравится +35 Проголосовать: не нравится

Inside of your solve function, these lines are technically O(n^2) since string concatenation is O(n) in python.

    ans = ""
    for i in s:
        ans += dic[i]
    print(ans)

However, the compiler that python3 uses optimizes it to O(n) but pypy3's doesn't. I would recommend just adding each character to a list and joining them at the end with .join().

→ Ответить