比赛 20091026 评测结果 WAWWWWWWWA
题目名称 货物搬运 最终得分 20
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-10-26 20:15:41
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
long long number,answer=0,he=0,q[10010];
int main()
{
	freopen ("move.in","r",stdin);
	freopen ("move.out","w",stdout);
	scanf("%d",&number);
	for (int i=0;i<number;i++)
	{
		scanf("%d",&q[i]);
		he+=q[i];
	}
	int a;
	a=he/number;
	for (int i=0;i<number;i++)
	{
		if (q[i]>a)
		{
			answer+=q[i]-a;
		}
		else
		{
			answer+=a-q[i];
			
		}
	}
	printf("%d",answer/2);
	return 0;
	
}