파일 업로드

🎨AI 리소스 생성

프롬프트 없음

책 더미 높이 맞추기

profile
실행 시간 제한메모리 제한
1 초128 MB
📃 해결할 문제

선생님인 하영은 높이가 모두 동일한 책 더미를 N (1 <= N <= 10,000) 개를 신중하게 배치했습니다. 

하지만 그녀가 다른 곳을 보고 있을 때, 장난꾸러기 학생들이 일부 책을 다른 더미로 옮겨서 책 더미의 높이가 더 이상 동일하지 않습니다. 

모든 책 더미의 새로운 높이가 주어졌을 때, 하영이 모든 책 더미를 원래와 동일한 높이로 복원하기 위해 이동시켜야하는 최소 책의 개수를 구해주세요

💻 입력
  • 첫 번째 줄 : 책 더미의 수, N (1 <= N <= 10,000).
  • 두 번째 줄..1+N 번째 줄 : 각 줄은 하나의 책 더미에 있는 책의 수를 포함합니다 (범위 1...10,000의 정수).
🖨️ 출력
  • 첫 번째 줄 : 더미가 동일한 높이를 가지도록 복원하기 위해 옮겨야 하는 책의 최소 수를 나타내는 정수.

💻 예제 입력 1
4
2
10
7
1
🖨️ 예제 출력 1
7

출처: USACO 2011 December Contest, Bronze Division Problem 1. Hay Bales