2141번 - 우체국
(1)
혹은 조건을 수정해주세요 (적어도 한 개의 마을에는 한 명 이상의 사람이 살고 있다)
모든 마을에 아무도 살고 있지 않을 경우 우체국을 좌표의 가장 왼쪽 끝에 세워야 합니다.
(2)
반례가 있는 코드가 통과합니다.
제출번호: 38813635
https://www.acmicpc.net/board/...
이 글 덕분에 모든 사람의 수가 홀수인 경우는 정확한 데이터를 추가하셨는데, 짝수인 경우는 정확한 데이터가 없는 듯 합니다.
모든 마을에 사람이 없으면, 지문에 있는 "각 사람들까지의 거리의 합이 최소가 되는 위치"가 사람이 없는데 거리의 합이 정의가 되는 것인지 저는 조금 애매해다고 생각합니다.
38871748로 확인해보면, A[i] = 0인 데이터는 없습니다. "1 ≤ A[i] ≤ 1,000,000,000"로 바꾸는게 낫지 않을까 싶습니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
kabosu11941 4년 전
(1)
혹은 조건을 수정해주세요 (적어도 한 개의 마을에는 한 명 이상의 사람이 살고 있다)
모든 마을에 아무도 살고 있지 않을 경우 우체국을 좌표의 가장 왼쪽 끝에 세워야 합니다.
(2)
반례가 있는 코드가 통과합니다.
제출번호: 38813635
https://www.acmicpc.net/board/...
이 글 덕분에 모든 사람의 수가 홀수인 경우는 정확한 데이터를 추가하셨는데, 짝수인 경우는 정확한 데이터가 없는 듯 합니다.