unordered map vs map

Revision en2, by zarif_2002, 2019-01-14 07:43:55

https://mirror.codeforces.com/contest/808/problem/D

unordered_map took me to tle but map took me to ac.

unordered_map submission https://mirror.codeforces.com/contest/808/submission/48371065

map submission https://mirror.codeforces.com/contest/808/submission/48371396

but we know generally unordered_map works in O(1) time where map works in O(log n) time. so, why this occurs. please.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English zarif_2002 2019-01-14 07:43:55 2 Tiny change: '48371065\nmap subm' -> '48371065\n\nmap subm'
en1 English zarif_2002 2019-01-14 07:43:36 400 Initial revision (published)