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

Revision en1, by Sumant_xd, 2022-04-08 20:22:55

in the recent Codeforces Round #781 (Div. 2) problem B — Array Cloning Technique https://mirror.codeforces.com/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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Sumant_xd 2022-04-08 20:22:55 530 Initial revision (published)