/**
*uva11300
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define max 1000010
using namespace std;
long long m,sum,a[max],b[max],ans,t,i,k;
int main()
{
while(scanf("%lld",&t)!=EOF){
ans=0;
sum=0;
for(i=0;i<t;i++){
scanf("%lld",&a[i]);
sum+=a[i];
}
m=sum/t;
b[0]=0;
for(i=1;i<t;i++){
b[i]=b[i-1]+a[i-1]-m;
}
sort(b,b+t);
k=b[t/2];
ans=0;
for(i=0;i<t;i++){
ans+=abs(b[i]-k);
}
printf("%lld\n",ans);
}
return 0;
}
uva11300
最新推荐文章于 2021-08-10 12:26:19 发布