chenzhigang00's blog

A Common problem: TLE of test #12 in Hello 2025 with Python3
By chenzhigang00, history, 45 hours ago, In English

Hello! It's a very intersting contest.

The reason might be as follow: a = list(map(int, input().split()))

We need to modify it into a = input().split()

  • Vote: I like it
  • -33
  • Vote: I do not like it

»
43 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

That's not the issue. The issue is you're using Counter, which is basically a hashmap. This has a worst case complexity of O(n) per operation.

→ Reply
  • »
    »
    43 hours ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks! I will check it later

    → Reply