kth990303   3년 전

채점번호: 25124925

O(N) 풀이가 200ms로 1초 내에 통과합니다.

시간제한을 줄이거나, 범위나 시간제한만 수정된 새로운 문제를 만드는 것이 좋다고 봅니다.

startlink   3년 전

재채점했습니다.

cheetose   3년 전

N 제한이 1억인데 O(N)이 1초 안에 도는 건 당연한 거 아닌가요??

kth990303   3년 전

@cheetose

문제 자체의 의도는 백준님께 여쭤본 결과 o(logn) 이라고 합니다. 다만, 정말 예전 문제여서 지금은 o(n)으로 풀리는 현상이 발생하고 있다고 해요

cheetose   3년 전

이해했습니다. 답변 감사합니다. :)

kth990303   3년 전

@startlink

pypy3 제출 목록 중 o(n) 풀이로 2000ms 이상인데 AC를 받는 코드들도 재채점돼야 할 것 같습니다. O(logn) pypy3 코드는 150ms 내외로 보입니다.

kth990303   3년 전

150ms -> 400ms 내외로 보입니다

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