klyn's blog

By klyn, history, 3 years ago, In English

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)?

  • Vote: I like it
  • 0
  • Vote: I do not like it