djm03178   3년 전

지헌이와 성하가 만날 수 있음이 보장된다는 말이 없습니다(=연결 그래프가 보장되지 않습니다). 현재 데이터상에는 연결 그래프밖에 없는 것으로 보이니, 항상 만날 수 있음을 보장하는 조건을 추가하거나, 또는 아래와 같이 연결 그래프가 아닌 입력을 추가해 주세요. https://www.acmicpc.net/source... 는 이 입력에 대해 2를 출력하는데 정답 판정을 받았습니다.

+ 2번 조건에 "1번 조건을 만족하는 장소 중에"를 추가해 주세요.

jh05013   3년 전

그리고 3번 조건이 비문입니다. 다음으로 교체해 주세요.

지헌이가 더 늦게 도착하면 성하에게 안좋은 소리를 들을 것이 뻔하기에, 1번과 2번 조건을 만족하는 장소 중에서도 지헌이가 성하보다 늦게 도착하는 곳은 약속 장소가 될 수 없다.

jh05013   3년 전

그리고 장소의 번호는 1부터 차례대로 붙어 있다고 명시해 주세요.

그리고 tiebreaker가 두 개인데 본문에는 하나만 있습니다. 둘 다 본문에 있으면 좋겠습니다. 4번 조건을 다음으로 교체해 주세요.

위의 세 조건을 모두 만족하는 약속 장소가 여러 곳이 있다면, 그 중에 지헌이로부터 가장 가까운 곳이 최종 약속 장소가 된다. 그런 장소도 여러 곳이 있다면, 그 중에 번호가 가장 작은 장소가 최종 약속 장소가 된다.

그 다음으로 출력 설명에 있는 "만약 가장 적게 움직이는 경우의 수가 여러 개라면 장소 번호가 가장 작은 것을 출력한다."를 지워 주세요.

startlink   3년 전

수정했습니다.

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