leehosu01   4년 전

spj에서 00...0과 어느수의 인접한 수로 취급이 애매한것 같습니다.

정말죄송하지만, 백준님께서 spj를 검토해주시면 감사하겠습니다.

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

-1. 요구된 모든 인접쌍의 위치가 인접(맨앞,맨뒤 포함) 인접함

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

1. 중복여부 (모두 유일해야함)

2. 모든 인접한 수들((맨앞,맨뒤) 포함)이 1개의 비트만 다른지(1개만 달라야함)

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

***해당 TC의특징은

M = 14, k=2

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

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

물론 우연찮게 다른 TC에서 '틀렸습니다'를 받고, 해당 TC에 문제가 있다고 잘못 작성했을수도 있겠지만, 출력의 결과를 조건에 맞는지 검사하였음에도 '틀렸습니다'로 결과가 나와서 부탁드립니다.

startlink   4년 전

무슨 소리인지 잘 모르겠는데, 정리해서 다시 적어주세요.

leehosu01   4년 전

개인적으로는 답이 '-1'이 아닌 입력에서 제 출력이 중간에 변형되거나 spj에서 제 출력에대해 조건을 잘못 판단한 것 같습니다.

혹시 spj코드를 검토해보려는데, 공개해주실수 있으신가요?

이하내용은 중요하지 않고,단순히 제가 제출해보며 시도해본 결과물입니다.

1. 조건에 맞는 출력이 계산되었을때(알고리즘상에서), 해당출력을 검토해서 틀리면 '-1'로 바꾸게 하고, 계산에 실패했을때도'-1' 로 하는 기본 코드를 제출 했을때 '틀렸습니다'를 받았습니다.
2. 출력을 검토해서 틀리면 시간초과를 유도한결과 '틀렸습니다'를 받았습니다.(19017684)
3. 출력을 검토해서 틀리거나 '-1'이 발생한경우 시간초과를 유도한결과 '틀렸습니다'를 받았습니다.(19017775)
4. '-1'이 발생한경우 시간초과를 유도한결과 '틀렸습니다'를 받았습니다.(19017762)

==> 결론적으로 -1이 아닌 출력에서 틀렸습니다를 받았다고 추정됩니다.

startlink   4년 전

죄송한데, 계속 무슨  소리인지 잘 모르겠어서 그냥 spj를 다시 구현해볼게요

startlink   4년 전

시간 초과를 유도한다는게 무슨 소리인가요.

소스 코드내에서 검토를 직접해서 spj의 시간 초과를 유도한다는건지, 제출한 소스 코드의 시간 초과를 유도한다는건가요?

제출한 소스 코드의 제출을 직접 검토해서 시간 초과를 유도하는건 불가능합니다.

startlink   4년 전

의도한 말이 "내 출력이 잘못되었을 때 시간 초과를 유도한 것"이라고 한다면, 그건 가능한데, 그게 무슨 의미가 있는건지는 잘 모르겠습니다.

startlink   4년 전

재채점했습니다.

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