hijkl2e   3년 전

제출 번호 57560845 입니다.

hijkl2e   3년 전

현재 절반 이상의 제출에서 위의 데이터에 대하여 오답이 발생합니다.

@ansol4328 유사한 데이터를 더 만들어 주실 수 있을까요?

hijkl2e   3년 전

추가적으로 시간 제한이 빡빡하게 설정된 이유를 알 수 있을까요?

물론 제 구현이 상대적으로 느린 편이기는 하나 이 정도로 아슬아슬하게 통과한 적은 처음이라서 그렇습니다.

ansol4328   3년 전

@hijkl2e

정수 격자에서의 이동만 고려한 풀이를 생각하였는데 문제의 조건상 해당 데이터의 정답이 1이 맞겠네요. 문제의 조건을 수정하든지 해당 데이터를 추가하든지 둘 중에 하나가 필요할 듯 합니다. (아마 문제의 조건을 수정하는 방향으로 진행 될 듯 합니다. 불편을 드려 죄송합니다.)

일반적인 레이지 세그를 이용한 구현을 사용할 때 충분히 1초 안에 해결 가능하였고, 문제 검수 과정에서 시간 제한에 대한 별다른 언급은 없어 따로 시간제한을 늘리지 않았습니다.

hijkl2e   3년 전

좌표를 정수로 제한하면 시간 제한도 적절해 보이네요. 이 글은 해결 됨으로 바꾸겠습니다.

ansol4328   3년 전

넵. 좋은 지적 감사합니다.

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