leehosu01   2년 전

TC가 큰 경우를 만들고 싶었습니다 .

감사합니다

jh05013   2년 전

공식 데이터에는 테스트케이스가 1038개밖에 안 들어 있습니다. 테스트케이스 개수 제한이 안 주어진 문제는 공식 데이터의 범위에 맞춰야 한다고 생각합니다.

leehosu01   2년 전

혹시 이 케이스가 jh05013님의 내용에 의해 받아들여지지 않는다면

3842610802 을 1000번 넣은 데이터를 추가시켜주세요 

이값은 N:: 입력값, P:: 출력값

평가함수 (P-N)*sqrt(N)/log(N) 에대해 859495.779 점이 나옵니다 

이걸로만 해도 3054374 번이 ideone 에서 1.36 초가 나옴니다

똑같은데이터를 넣는게 무슨의미가있냐 하실지 모르겠습니다만.

tc 크기가 이렇게 작으면  3054374번 처럼  (P-N)*sqrt(N) 급 알고리즘이 통과되는건

T* ln(N) * sqrt(N) 와같은데 (소수 밀도) TC*22*63000 는 조금 잡아야되지 않나요?


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