比赛 普及组水题赛(语言题赛) 评测结果 AAAAA
题目名称 均分纸牌 最终得分 100
用户昵称 cstdio 运行时间 0.005 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-10-14 18:11:23
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);
	int n,i,sum=0,ans=0,a[10001]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d",&a[i]),sum+=a[i];
	sum/=n;
	for(i=0;i<n-1;i++){
		if(a[i]!=sum){
			a[i+1]+=a[i]-sum;
			ans++;
		}
	}
	printf("%d\n",ans);
	return 0;
}