got TLE using unordered_map but got accepted using ordered map , how is this even possible

Правка en1, от Sumant_xd, 2022-04-08 20:22:55

in the recent Codeforces Round #781 (Div. 2) problem B — Array Cloning Technique https://codeforces.me/contest/1665/problem/B the judge showed an unusual behaviour i submitted two solutions both with similar logic, the only difference was that the first submission 153036076 uses unorderd_map which resulted in a tle but the second submission 153075593 which uses map got accepted, can anyone explain how.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Sumant_xd 2022-04-08 20:22:55 530 Initial revision (published)