记录编号	30229	评测结果	AAAAAAAAAA
题目名称	385.货物搬运	最终得分	100
用户昵称	Cloud	是否通过	通过
代码语言	C++	运行时间	0.801 s
提交时间	2011-10-28 11:24:53	内存使用	0.42 MiB

#include <iostream>
#include <cstdio>
using namespace std; 
int abs1(int k)
{
	if(k>=0)return k;
	else return -k;
}

long long a[20002],b,c,d1,d2=2147483647,s=0,t,x;   
int main(void)      
{         
    freopen("move.in","r",stdin);      
    freopen("move.out","w",stdout);       
    scanf("%d",&b);   
    for (c=0;c<b;c++) 
	{
		scanf("%d",&a[c]);   
		a[c+b]=a[c];
	}
    for (c=0;c<b;c++) s+=a[c];   
    s/=b;   
    for (c=0;c<b;c++)    
    {   
		d1=0;
		t=0;
		for (x=c;x<b-1+c;x++)
		{
			t=a[x]-s+t;
			d1+=abs1(t);
		}
		if (d1<d2) d2=d1;
    }   
    printf("%d\n",d2);   
    fclose(stdin);
	fclose(stdout);
    return 0;      
}