6884번 - 소수 부분 수열
홀짝성을 이용해서 시간을 줄이도록 코드를 작성했는데, 제 코드가 소수 2를 제대로 걸러내지 못함에도 불구하고 통과됩니다.
즉, 아래와 같은 데이터에서 잘못된 출력을 하는 코드가 통과됩니다. 아래와 같은 데이터를 추가해 주세요.
input:
15 10000 0 2 1 1
output:
Shortest primed subsequence is length 2: 0 2
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
slah007 4년 전
홀짝성을 이용해서 시간을 줄이도록 코드를 작성했는데, 제 코드가 소수 2를 제대로 걸러내지 못함에도 불구하고 통과됩니다.
즉, 아래와 같은 데이터에서 잘못된 출력을 하는 코드가 통과됩니다. 아래와 같은 데이터를 추가해 주세요.
input:
1
5 10000 0 2 1 1
output:
Shortest primed subsequence is length 2: 0 2