leehosu01   4년 전

spj에서 가장 첫번째수와 가장뒤의수는 인접한 수로 취급이 애매한것 같습니다.

정말죄송하지만, 백준님께서 한번 확인해주시면 감사하겠습니다.

계산후 수열에서 정확히 양 끝에 인접수를 요구할때 시간초과를 유도한 결과, 시간 초과가 발생하였고, 그렇다고 해서 

a0,a1,...,a(2^k-1) ->a0,a(2^k-1) ,a(2^k-2), ... , a1 로 해당 케이스에서만 뒤집어도 여전히 틀렸다고나오며,

-1을 출력하게 해도 틀립니다.

(계속 47%에서 막히더군요)

한번 spj를 검토해주시면 감사하겠습니다.

**이후 추가로 제출하여, 출력될 답안에서 

0. 출력크기 = 2^M. 그리고, 시작 = 0

1. 중복여부

2. 인접한 수들이 1개의 비트만 다른지

확인하여 해당경우 시간초과를 일으키게 하였으나, 틀렸다고만 나옵니다. (즉, 옳은 형식의 답을 출력한것으로 보인다는 말입니다.)

***해당 TC의특징은

M = 14, k=2

그리고 두 쌍중 한개에만 00000000000000 이 존재한다는것입니다.

(나머지 한쌍은 00000000000000이 없음)

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