kcm1700   1년 전

거의 같은 선형시간 솔루션이더라도 계산 내용의 특성상 최적화하지 않으면 시간초과가 납니다.

* 상수가 아닌 정수나눗셈이 필요합니다.

* 제한은 2^24으로 다뤄야 할 메모리가 꽤 큰데, 접근 패턴은 거의 랜덤 수준으로 캐시의 도움을 받을 수 없고 아주 느립니다.

* 대회 때는 output only여서 몇 초든 실행시킬 수 있었습니다.

시간제한을 5초 이상으로 늘려주시면 좋겠습니다. 문제의 제한이 크기 때문에 시간제한을 조금 늘려도 다른 비효율적인 솔루션이 통과되리라 생각하긴 어렵습니다.

댓글을 작성하려면 로그인해야 합니다.