TLE from unordered_set C++

Revision en4, by haochenkang, 2022-03-24 21:27:46

Hello Codeforces community!

I have a question regarding question B in the recent CodeTon round.

My solution passed all pretests, but TLE on test 22 in the main tests. My code is: 150736681

I used an unordered_set to keep tracking of the seen elements. However, when I changed it to set, the solution passed main tests too. I have always thought that unordered_set are faster than set. Can someone please explain to me what's happening here?

Thanks for any help!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English haochenkang 2022-03-24 21:39:30 5 Tiny change: 'ered_set` are faster th' -> 'ered_set` is faster th'
en5 English haochenkang 2022-03-24 21:28:06 0 (published)
en4 English haochenkang 2022-03-24 21:27:46 0
en3 English haochenkang 2022-03-24 21:27:45 373 (saved to drafts)
en2 English haochenkang 2022-03-24 21:26:03 10 Tiny change: 'n \n}\n~~~~~\n\nI used' -> 'n \n}\n\n\nI used'
en1 English haochenkang 2022-03-24 21:25:01 935 Initial revision (published)