레이팅 미적용소들이 또 말썽이다! 농부 존은 N (1 <= N <= 10,000)개의 건초 더미 무더기를 모두 같은 높이로 정성껏 쌓아 두었다. 하지만 그가 보지 않는 사이에 소들이 무더기 사이에서 건초 더미 일부를 옮겨 놓아, 더 이상 높이가 반드시 같지는 않게 되었다. 모든 무더기의 새로운 높이가 주어졌을 때, 모든 무더기를 원래의 같은 높이로 복원하기 위해 농부 존이 옮겨야 하는 건초 더미의 최소 개수를 구하는 것을 도와주자.
문제 제공: Brian Dean, 2011
첫째 줄: 무더기의 수 N (1 <= N <= 10,000).
둘째 줄부터 1+N번째 줄까지: 각 줄에 한 무더기에 있는 건초 더미의 개수(범위 1...10,000의 정수)가 주어진다.
첫째 줄: 무더기들을 같은 높이로 복원하기 위해 옮겨야 하는 건초 더미의 최소 개수를 나타내는 정수.
haybales.in · 출력을 쓸 파일 haybales.out4
2
10
7
17Input details: There are 4 piles, of heights 2, 10, 7, and 1.
Output details: By moving 7 hay bales (3 from pile 2 to pile 1, 2 from pile 2 to pile 4, 2 from pile 3 to pile 4), we can make all piles have height 5.
riseoj 작성
출처 올림피아드 > USACO > 2011-2012 > December > Bronze