#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 100000 + 10;
long long A[maxn],C[maxn], tot, M;
int main(){
int n;
while(scanf("%d",&n) == 1){ //输入数据不大,scanf 比cin快
tot = 0;
for(int i = 1; i <= n; i++){
scanf("%lld",&A[i]);
tot += A[i];
}
M = tot /n;
C[0] = 0;
for(int i = 0; i < n; i++)
C[i] = C[i-1] + A[i] - M; // 递推C数组
sort(C,C+n);
long long x1 = C[n/2],ans = 0; // 计算x1
for(int i = 0; i < n; i++)
ans += abs(x1 - C[i]);
// 把x 带入，计算转手的总金币数
printf("%lld",ans);
}
return 0;
}
分金币 UVa11300
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
