比赛 普及组水题赛(语言题赛) 评测结果 AAAAA
题目名称 均分纸牌 最终得分 100
用户昵称 ztx 运行时间 0.001 s
代码语言 C++ 内存使用 0.29 MiB
提交时间 2014-10-14 18:01:09
显示代码纯文本
/*
	author :hzoi_ztx
	title  :
	ALG    :
	comment:

	[2014 10 14 test]
*/

#include <cstdio>

#define  maxn  105

int n , t = 0 , ans = 0 ;
int a[maxn] = {0} ;

int main() {
	#define READ
	#ifdef  READ
		freopen("jfzp.in" ,"r",stdin ) ;
		freopen("jfzp.out","w",stdout) ;
	#endif
	int i ;
	scanf("%d", &n ) ;
	for (i = 1 ; i <= n ; i ++ ) {
		scanf("%d", &a[i] ) ; t += a[i] ;
	}
	t /= n ;
	for (i = 1 ; i <= n ; i ++ ) {
		if (a[i] != t) ans ++ ;
		a[i+1] += a[i]-t ;
	}
	printf("%d\n", ans ) ;
	return 0 ;
}