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

#include <stdio.h>

#define NMAX 100

int a[NMAX+1];

int main(){
	int n,avr,count=0,sum=0;
	int i;

	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);

	scanf("%d",&n);
	getchar();
	for(i=0;i<n;i++){
		scanf("%d",a+i);
		getchar();
		sum+=a[i];
	}
	avr=sum/n;
	a[n]=avr;

	for(i=0;i<n;i++)
		if(a[i]!=avr){
			a[i+1]-=avr-a[i];
			a[i]=avr;
			count++;
		}
	printf("%d",count);
	return 0;
}