Why this code gives TLE?

Revision en2, by ash2298744, 2024-05-12 08:40:26

1971G - XOUR

from collections import defaultdict

def solve():
    n = int(input())
    arr = list(map(int, input().split()))
    
    d = defaultdict(list)
    for i in range(n):
        curr = arr[i] >> 2
        d[curr].append(arr[i])
    
    for i in d:
        d[i].sort(reverse = True)
        
    for i in range(n):
        curr = arr[i] >> 2
        arr[i] = d[curr].pop()
    return arr
     
for _ in range(int(input())):
    print(*solve())

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English ash2298744 2024-05-12 08:40:26 21
en1 English ash2298744 2024-05-12 08:38:45 504 Initial revision (published)