记录编号	128057	评测结果	AAAAA
题目名称	98.[NOIP 2002]均分纸牌	最终得分	100
用户昵称	→震世逆空波→	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2014-10-16 20:30:02	内存使用	0.29 MiB

#include <cstdio>
  
using namespace std;
 
int q[101],n,p=0,ans=0;
 
int main()    
{
	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);
	
	scanf("%d",&n);    
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&q[i]);
		p+=q[i];
	}
	
	p/=n;
	   
	for (int i=1;i<=n;i++)
	{
		q[i]-=p;  
	}
	  
	for (int i=1;i<=n;i++)
	{
		if(q[i]==0)
		continue;
		q[i+1]+=q[i];
		ans++;
	}   
	
	printf("%d\n",ans); 
 
	return 0;  
}