Why is dict getting TLE whereas set passes (Python3)

Revision en2, by plusinf, 2023-12-29 22:42:37

For the recent Div 4 contest problem E (Romantic Glasses)

https://mirror.codeforces.com/contest/1915/problem/E

https://mirror.codeforces.com/contest/1915/submission/239522644 is TLE uses dict

whereas

https://mirror.codeforces.com/contest/1915/submission/239522644 passes uses set

I'm not sure why there would be this much difference in execution time.

Thanks for your time.

Tags python, tle, div4, problem e

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English plusinf 2023-12-29 22:43:15 8 Tiny change: 'ssion/239522644 is TLE u' -> 'ssion/239539914 is TLE u'
en2 English plusinf 2023-12-29 22:42:37 6 Tiny change: 'ion/239522229 is TLE us' -> 'ion/239522644 is TLE us'
en1 English plusinf 2023-12-29 20:17:04 426 Initial revision (published)