dlaud5379   1년 전

(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

어느 날 박한별은 귀여운 손녀 브론즈, 실버, 골드에게 옛날 이야기를 해주다가 어렸을 적에 나무토막을 가지고 놀았던 일이 생각났다. 박한별과 브론즈, 실버, 골드는 추억에 젖어 나무토막으로 탑을 쌓는 놀이를 하기로 했다.

손녀들은 총 n개의 탑을 쌓았고, i번째 탑은 ai개의 나무토막이 윗면과 아랫면을 맞대고 쌓여 있다. 박한별은 문득 탑의 높이가 제각각 다르다는 불편한 사실을 깨닫고 나무토막을 더하거나 빼거나 움직여서 모든 탑을 같은 높이로 만들기로 했다. 박한별은 1초 동안 탑 하나의 나무토막 하나를 다른 탑으로 옮기거나, 탑 하나에서 나무토막 하나를 빼거나, 탑 하나에 나무토막 하나를 더 쌓을 수 있다. 나무토막은 무한히 많으며, 모든 나무토막은 같은 크기의 정사각형이다.

박한별이 모든 탑을 같은 높이로 만들 수 있는 최소 시간을 구하는 프로그램을 작성하여라.

입력

첫째 줄에는 탑의 개수 n (1 ≤ n ≤ 1,000)이 주어진다.

둘째 줄에는 n개의 탑의 높이 ai (1 ≤ ai ≤ 1,000)가 공백으로 구분되어 주어진다.

출력

문제의 정답을 한 줄로 출력한다.

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