比赛 普及组水题赛(语言题赛) 评测结果 AAAAA
题目名称 均分纸牌 最终得分 100
用户昵称 Cirno 运行时间 0.001 s
代码语言 C++ 内存使用 0.39 MiB
提交时间 2014-10-14 18:26:29
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
long long n,a[10002],temp,ave;
long long ans=0;
void init()
{
	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i],temp+=a[i];
	ave=temp/n;
}
void work()
{
	for(int i=0;i<n-1;i++)
	if(a[i]!=ave)
	{
		a[i+1]=a[i+1]+a[i]-ave;
		ans++;
	}
}
void out()
{
	cout<<ans<<endl;
}
int main()
{
	init();
	work();
	out();
	return 0;
}