hp3265   4년 전

입력 데이터가 너무 빈약합니다. 46026943번 제출로 확인해보았는데, 제한의 1/1000도 안 되는 작은 입력만 들어옵니다. 따라서 O(NK)가 통과됩니다.

대회에서 의도적으로 작은 입력만 넣은 것 같은데, N과 K가 10^7까지 들어온다면 11025번 문제보다 훨씬 난이도가 높아질 것 같습니다.

아래의 데이터를 추가해 주시거나, 조건을 보다 작은 범위로 수정해 주세요.

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