记录编号	34337	评测结果	AAAAAAAAAA
题目名称	货物搬运	最终得分	100
用户昵称	Makazeu	是否通过	通过
代码语言	C++	运行时间	0.292 s
提交时间	2011-12-10 18:14:37	内存使用	0.47 MiB

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;      
long long a[20000],b,c,d1,d2=2147483647,s=0,t,x;   
int ab(int k)
{
	if (k<0) return 0-k;
		else return k;
}
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+=ab(t);
		}
		if (d1<d2) d2=d1;
    }   
    printf("%d\n",d2);   
    fclose(stdin);
	fclose(stdout);
    return 0;      
}