kabosu11941   4년 전

(1)

혹은 조건을 수정해주세요 (적어도 한 개의 마을에는 한 명 이상의 사람이 살고 있다)  

모든 마을에 아무도 살고 있지 않을 경우 우체국을 좌표의 가장 왼쪽 끝에 세워야 합니다. 

(2)

반례가 있는 코드가 통과합니다. 

제출번호: 38813635

https://www.acmicpc.net/board/... 

이 글 덕분에 모든 사람의 수가 홀수인 경우는 정확한 데이터를 추가하셨는데, 짝수인 경우는 정확한 데이터가 없는 듯 합니다. 

chansol   4년 전

모든 마을에 사람이 없으면, 지문에 있는 "각 사람들까지의 거리의 합이 최소가 되는 위치"가 사람이 없는데 거리의 합이 정의가 되는 것인지 저는 조금 애매해다고 생각합니다.

38871748로 확인해보면, A[i] = 0인 데이터는 없습니다. "1 ≤ A[i] ≤ 1,000,000,000"로 바꾸는게 낫지 않을까 싶습니다.

startlink   3년 전

재채점했습니다.

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