Why is dict getting TLE whereas set passes (Python3)

Правка en2, от 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.

Теги python, tle, div4, problem e

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский plusinf 2023-12-29 22:43:15 8 Tiny change: 'ssion/239522644 is TLE u' -> 'ssion/239539914 is TLE u'
en2 Английский plusinf 2023-12-29 22:42:37 6 Tiny change: 'ion/239522229 is TLE us' -> 'ion/239522644 is TLE us'
en1 Английский plusinf 2023-12-29 20:17:04 426 Initial revision (published)