比赛 test1 评测结果 AAAAA
题目名称 均分纸牌 最终得分 100
用户昵称 Menamovic 运行时间 0.001 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2017-02-28 19:03:52
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,i,j,a[120],s=0,t,move=0;
int main()
{
	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		s+=a[i];
	}
	t=s/n;
	for(i=0;i<n;i++)
	{
		if(a[i]<t)
		{
			a[i+1]-=(t-a[i]);
			move++;
		}
		if(a[i]>t)
		{
			a[i+1]+=(a[i]-t);
			move++;
		}
	}
	printf("%d",move);
	return 0;
}