记录编号	130722	评测结果	AAAAA
题目名称	[NOIP 2002]均分纸牌	最终得分	100
用户昵称	hzoi55223	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-10-23 06:23:05	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;

int n;
int h[110]={0};
int mid=0;
int sum=0,tot=0;

void init()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&h[i]);
		tot+=h[i];
	}
	mid=tot/n;
}

void work()
{
	for(int i=1;i<n;++i)
	{
		if(h[i]!=mid)
		{
			sum++;
			h[i+1]+=(h[i]-mid);
		}
	}
	printf("%d",sum);
}

int main()
{
	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);
	init();
	work();
	return 0;
}