소가 또! 농부 존은 N(1 <= N <= 10,000)개의 건초 더미 묶음이 모두 똑같은 높이가 되도록 정성스럽게 정리했습니다. 하지만 그가 보지 않을 때 소가 묶음에 있던 건초 더미 몇 개를 옮겨, 더 이상 높이가 모두 같지 않습니다. 모든 묶음의 새로운 높이가 주어질 때, 농부 존이 원래의 동일한 높이로 묶음을 맞추기 위해서 최소 몇 개의 건초 더미를 옮겨야 되는지 계산해 그를 도와줍시다.
입력
- 1번 줄: 묶음의 개수, N (1 <= N <= 10,000).
- 2..1+N번 줄: 각 줄에 그 묶음에 쌓여 있는 건초 더미의 수가 주어짐. (1...10,000 범위 정수)
출력
- 1번 줄: 모두 동일한 높이가 되도록 묶음을 정리하기 위해 옮겨야 하는 건초 더미의 최소 개수를 나타내는 하나의 정수
ez_code 4년 전 8
문제
소가 또! 농부 존은 N(1 <= N <= 10,000)개의 건초 더미 묶음이 모두 똑같은 높이가 되도록 정성스럽게 정리했습니다. 하지만 그가 보지 않을 때 소가 묶음에 있던 건초 더미 몇 개를 옮겨, 더 이상 높이가 모두 같지 않습니다. 모든 묶음의 새로운 높이가 주어질 때, 농부 존이 원래의 동일한 높이로 묶음을 맞추기 위해서 최소 몇 개의 건초 더미를 옮겨야 되는지 계산해 그를 도와줍시다.
입력
- 1번 줄: 묶음의 개수, N (1 <= N <= 10,000).
- 2..1+N번 줄: 각 줄에 그 묶음에 쌓여 있는 건초 더미의 수가 주어짐. (1...10,000 범위 정수)
출력
- 1번 줄: 모두 동일한 높이가 되도록 묶음을 정리하기 위해 옮겨야 하는 건초 더미의 최소 개수를 나타내는 하나의 정수