记录编号	127062	评测结果	AAAAA
题目名称	98.[NOIP 2002]均分纸牌	最终得分	100
用户昵称	Tear smile	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2014-10-14 20:41:10	内存使用	0.31 MiB

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int main()
{
    freopen("jfzp.in","r",stdin);   
	freopen("jfzp.out","w",stdout); 
 int n,a[100],sum=0,step=0;
  cin>>n;
  for(int i=0; i<n; i++) 
  {
    cin>>a[i]; 
    sum += a[i];
  }
  int average = sum/n;
  for(int i=0; i<n; i++)
  {
    int t = 0;
    if(a[i]!=average)
    {
      t = a[i]-average;
      a[i+1] += t;
      step++;
    }
  }
  cout << step;
  return 0;
}