2141번 - 우체국
왜 틀리는지 정말 모르겠습니다.
마을의 위치를 정렬해놓고 마을의 사람들을 순차적으로 더합니다
그리고 우체국을 세울 위치에 왼쪽 사람 오른쪽 사람 같아질 때
그마을의 위치를 우체국 세울 위치로 정합니다...
모든 예제 극단적인 값까지 다 돌려 봤는데 왜 이러는지 모르겠어요
살려주세요
"가능한 경우가 여러 가지인 경우에는 더 작은 위치를 출력하도록 한다." 가 처리가 안 됐군요.
그런 경우가 있었군요.
좋은 답변 주셔서 감사합니다.
그래서 더 적은 위치를 출력하기 위해 다음 코드와 같이
반복문의 조건식에 '=' 빼서 돌려봤더니 더 적은 위치를 출력하는 문제는 해결되었습니다.
그러나 여전히 틀림으로 나오네요 ㅜㅜ
다시한번 뭐가 문제인지 봐주실 수 있을까요
그렇게 고치시면 이제 https://www.acmicpc.net/board/view/29284 가 반례입니다.
극단적인 예시를 다 생각하고 입력해봤다 생각했는데
저런 경우를 입력을 안해봤네요
정말 많이 배워갑니다.
정말 감사드립니다 좋은하루되십쇼
댓글을 작성하려면 로그인해야 합니다.
dkpark10 4년 전
왜 틀리는지 정말 모르겠습니다.
마을의 위치를 정렬해놓고 마을의 사람들을 순차적으로 더합니다
그리고 우체국을 세울 위치에 왼쪽 사람 오른쪽 사람 같아질 때
그마을의 위치를 우체국 세울 위치로 정합니다...
모든 예제 극단적인 값까지 다 돌려 봤는데 왜 이러는지 모르겠어요
살려주세요