achaean   5년 전

안녕하세요.

카잉 달력을 풀다가 반례를 찾지 못해서 찾아왔습니다.

x_prime은 사용하지 않아서, 답이 없을 경우에 체크하는 용도로 사용하였습니다.

x를 고정시킨 뒤, 매 턴마다 y값을 업데이트 시켜서 답을 찾는 방식입니다.

혹시 제 코드 중에 논리적인 오류가 있는지 확인해주셨으면 합니다.


물론 Q&A에 올라온 test data 및 질문글에 적혀있는 test data, 제가 직접 제작한 data까지 통과했는데

백준에서 제출하면 틀렸습니다 라는 결과를 내놓네요.

반례가 존재하는지 궁금합니다!

surung9898   5년 전

정답 코드와 비교해서 찾은 반례입니다.

achaean   5년 전

덕분에 해결했습니다. y의 범위를 찾는 부분에서 오류가 있었네요.

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