#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,s[51],sum,a,res,i,k=0;
while(1){
k++;
scanf("%d",&n);
if(n==0)break;
sum=0;
for(i=0;i<=n-1;i++){
scanf("%d",&s[i]);
sum+=s[i];
}
sum=sum/n;
res=0;
for(i=0;i<=n-1;i++){
a=s[i]-sum;
if(a>0)res+=a;
}
if(k!=1) printf("\n");
printf("%d\n",res);
}
return 0;
}
刚开始读题以为是问最少移动多少次,卡了很久,然后上网搜题解发现是移动多少块= =
找出比平均长度长的,然后长度相减,每次加起来