unordered map vs map

Правка en2, от 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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский zarif_2002 2019-01-14 07:43:55 2 Tiny change: '48371065\nmap subm' -> '48371065\n\nmap subm'
en1 Английский zarif_2002 2019-01-14 07:43:36 400 Initial revision (published)