最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 J: 课后作业2:干草堆

    正文概述 网友投稿   2026-01-22 10:58:07  

    题目描述

    核晶学院后勤部将干草打包成了一个个正方体,称它为干草捆,每个干草捆高度相同都为1,干草捆叠起来称为干草堆。 后勤部在晾晒干草时,将所有干草打包成若干个干草捆并分成n个等高的干草堆,但是调皮的学生们在干草堆之间移动了一些干草捆,使得各个干草堆的高度可能不相同了。 现在给出所有干草堆的高度,请帮后勤部确定,为了使所有干草堆恢复到原来相同的高度,至少要移动的最小干草捆数量。

    输入

    第一行包含一个整数 n,表示干草堆的数量。 第二行内输入 几 个正整数,用空格间隔,第i个整数表示第i个干草堆的高度 ai。

    输出

    后勤部至少要移动的最小干草捆数量。

    样例输入

    4
    2 10 7 1

    样例输出

    7

    提示

    提示 在样例1中,至少要移动7个干草捆(将3个干草捆从第2堆移动至第1堆,将2个干草捆从第2堆移动至第4堆,将2 个干草捆从第 3 堆移动至第 4堆)。 对于 100% 的数据,1 ≤ n≤ 10000,1 ≤ a < 10000。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 J: 课后作业2:干草堆