실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
선생님인 하영은 높이가 모두 동일한 책 더미를 N (1 <= N <= 10,000) 개를 신중하게 배치했습니다.
하지만 그녀가 다른 곳을 보고 있을 때, 장난꾸러기 학생들이 일부 책을 다른 더미로 옮겨서 책 더미의 높이가 더 이상 동일하지 않습니다.
모든 책 더미의 새로운 높이가 주어졌을 때, 하영이 모든 책 더미를 원래와 동일한 높이로 복원하기 위해 이동시켜야하는 최소 책의 개수를 구해주세요
4 2 10 7 1
7
출처: USACO 2011 December Contest, Bronze Division Problem 1. Hay Bales