ohwphil   3년 전

저도 이게 무슨 현상인지는 잘 모르겠네요. 제출번호 67402544, 67402624, 67402639는 같은 코드인데, 제목처럼 14714에서는 이 코드가 WA를 받고, 14705에서는 AC를 받습니다. 14714의 데이터 혹은 채점방식에 오류가 있거나, 14705의 데이터가 추가돼야 할 것 같습니다.

제 코드의 논리가 맞는지 확인하실 분들을 위해 코드에 대해서 설명을 하자면, 한 턴에 A 지목받은 사람이 왼쪽 혹은 오른쪽 사람으로 DA인 사람을 지목할 수 있고, B도 마찬가지이므로 부호를 +, -해서 increments라는 set에 넣어줬고, 마지막에 A인 사람이 지목하는 경우에는 목표 지점으로부터 DA의 거리 떨어져 있으면 끝나기 때문에 endpoints에 mod(A - B), mod(A - B + DA), mod(A - B - DA)를 넣어줬습니다.

수정: increments에 DA - DB, DA + DB... 등을 넣는 파트를 없애고 정석적인 풀이처럼 DA, DB를 순환해 가면서 풀었더니 14705, 14714 모두에서 AC를 받았습니다.(제출번호 67407124, 67407103) 이런 걸 보면 여기에 있는 제 풀이가 틀렸을 가능성이 높아 보입니다... 그래도 모쪼록 잘못된 채점 때문에 부당한 피해/이익을 보는 사람들이 없도록 14714의 데이터를 14705에 추가하는 데에 더불어 14705의 데이터에 혹시 잘못된 것이 없는지 다시 검토해 주시면 좋겠습니다.

doju   3년 전

14705번에 데이터 추가를 요청했습니다.

ohwphil   3년 전

오... 반례를 찾으셨군요! 이 현상에 대해서 너무 궁금했는데 정말 감사합니다!

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