比赛 test1 评测结果 AAAAA
题目名称 均分纸牌 最终得分 100
用户昵称 HeHe 运行时间 0.016 s
代码语言 C++ 内存使用 0.56 MiB
提交时间 2017-02-28 19:52:53
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define is_num(tmp) (tmp<='9'&tmp>='0')
inline int in(){
	char tmp(getchar());
	int res(0);
	while(!is_num(tmp))tmp=getchar();
	while(is_num(tmp))
		res=(res<<1)+(res<<3)+(tmp^48),
		tmp=getchar();
	return res;
}
int n;
int s[100000],tot,cnt;
int main(){
	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);
	n=in();
	for(int i=0;i<n;++i)
		tot+=s[i]=in();
	tot/=n;
	for(int i=0;i<n;++i){
		s[i]-=tot;
	}
	int i=1;
	while(i<n){
		if(s[i-1]){
			s[i]+=s[i-1];
			++cnt;
		}
		++i;
	}
	printf("%d",cnt);
}