A little confusion on unordered map complexity

Revision en1, by klyn, 2020-11-19 09:13:38

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

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

Solution 2(AC): https://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. Lang. By When Δ Comment
en1 English klyn 2020-11-19 09:13:38 620 Initial revision (published)