sangchoo1201   1년 전

제출번호: 92840589

해당 코드는 시간복잡도 O(K2logM)으로, 문제의 조건(K는 최대 10000, M은 최대 4000000)을 생각했을 때 시간 초과가 나야 하는 코드입니다.
실제로 첨부 파일과 같은 입력을 로컬에서 실행했을 때, 약 7.8초의 실행 시간으로 문제의 제한인 1.2초를 초과하였습니다.

입력: data.in

출력: data.out

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