A little confusion on unordered map complexity

Правка en1, от Hz_, 2020-11-19 09:13:38

Problem: https://mirror.codeforces.com/contest/978/problem/F

Solution 1(TLE): https://mirror.codeforces.com/contest/978/submission/98839909

Solution 2(AC): https://mirror.codeforces.com/contest/978/submission/98859922

Here, in solution 1, I used 3 unordered map and getting TLE but when I used 2 unordered map on solution 2 it gets AC. Why this happened while unordered map searches, inserts, and deletes elements in O(1)?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Hz_ 2020-11-19 09:13:38 620 Initial revision (published)