[일반] 자고일어나니까 F 핵당해있네 ;;

[익명(211.37)]

아무리 파이썬이 병신이라도 왜 TLE가 나는거지

[익명(59.13)]

시간복잡도가 어떻게됨?

[익명(211.37)]

dict 써서 갯수 세고, 정렬하고, 스위핑으로 lr 구하면 O(N logN) 아님?

[익명(59.13)]

코드좀

[익명(211.37)]

https://codeforces.com/contest/1676/submission/156668882

[익명(59.13)]

대충 너 포함 파이썬으로 터진애들 다 해쉬썼는데 해쉬가 O(1)이라도 기본 오버헤드가 있다보니 20만개나 못버티나봄...시간제한도 달랑 1초기도 하고 해쉬 안쓰고 풀 수 있음

[익명(211.37)]

ㅠㅠ 글쿤

[익명(59.13)]

이래저래 코드포스에서는 해쉬 안쓰는게 좋은거같네

[익명(221.167)]

나도 핵 당함 ㅋㅋ 파이썬 좇 병 ㅡ신새 ㅡ기네