#9306. 「USACO11DEC」 Hay Bales B - 题目

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

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

上传者： root

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

本题采用文件输入输出。

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

奶牛们又来捣乱了！

农夫约翰精心整理的堆干草，每堆干草的高度相同。

但是，奶牛们趁着他不注意在干草堆之间移动了一些干草捆，使得各个干草堆的高度可能不再相同了。

给定所有干草堆的新高度，请帮助约翰确定，为了使所有干草堆恢复到原来的相同高度，至少要移动的最小干草捆数。

从文件 haybales.in 中读入数据。

第一行包含整数。

接下来行，每行包含一个整数（范围），表示每个干草堆的现有干草捆数量（也就是新高度）。

输出到文件 haybales.out 中。

输出需要移动的最小干草捆数。

样例输入

样例输出

样例解释

至少要移动个干草捆（将个干草捆从第堆移动至第堆，将个干草捆从第堆移动至第堆，将个干草捆从第堆移动至第堆）。

#9306. 「USACO11DEC」 Hay Bales B 普及−