5615번 - 아파트 임대
틀린 제출 번호와 정확한 제출 번호는 각각 다음과 같습니다.
둘 다 정답으로 처리되었습니다.
false positive: 53825098
true positive: 53825686
Miller-Rabin primality test에서 n == a인 경우에 대해서 별도로 처리해야 하는데,
이 부분에 오류가 있는 코드가 통과되는 것을 확인하였습니다.
다음 코드의 3행과 16행을 비교해 보시면 됩니다.
문제가 있는 입력은 "1 3"입니다. (입력이 3인 경우에 7의 소수 여부를 검사하므로)
데이터 첨부해주세요.
데이터는 아래와 같습니다.
작은 입력의 테스트케이스는 모두 포함하는 게 좋을 것 같습니다.
.
"1 3"을 제외한 모든 데이터는 문제 조건을 지키지 않습니다.
재채점했습니다.
문제 조건에서 2xy + x + y (x, y는 양의 정수)인데, 그러면 1 3은 통과 안 되는 게 맞지 않나요?
@dslr 있을 수 없는 크기의 아파트의 수를 구하는 것이 목표이므로 1 3은 1이 맞는 것 같습니다.
기존 테스트케이스를 올바르게 수정하면 다음과 같습니다:
댓글을 작성하려면 로그인해야 합니다.
chowder0018 3년 전 2
틀린 제출 번호와 정확한 제출 번호는 각각 다음과 같습니다.
둘 다 정답으로 처리되었습니다.
false positive: 53825098
true positive: 53825686
Miller-Rabin primality test에서 n == a인 경우에 대해서 별도로 처리해야 하는데,
이 부분에 오류가 있는 코드가 통과되는 것을 확인하였습니다.
다음 코드의 3행과 16행을 비교해 보시면 됩니다.
문제가 있는 입력은 "1 3"입니다. (입력이 3인 경우에 7의 소수 여부를 검사하므로)