干草捆 (haybales) - 题目

时间限制：1000 ms 内存限制：512 MiB 输入文件：haybales.in 输出文件：haybales.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 haybales.in，输出文件为haybales.out。

干草捆 (haybales 1s/512M)

奶牛们又来了! 小强小心翼翼的准备了堆高度相同的干草捆。然而，当他没有看着的时候，奶牛们会在不同的干草堆之间移动干草捆，导致这些干草堆的高度不再相同。给定每一堆的新高度，请帮助小强计算，为了让所有的干草堆恢复到最初的相同高度，最少需要移动多少干草捆。

第 1 行：干草捆的数量。

第行：每行包含一堆干草中干草捆的数量。

第行：一个整数，表示为了让所有的干草堆恢复到相同的高度，最少应该移动多少干草捆。

有堆干草，高度分别为和。

移动捆干草（从堆移动捆到堆,从堆移动捆到堆，从堆移动捆到堆），我们就可以让所有的堆都有高度。