记录编号 127062 评测结果 AAAAA
题目名称 [NOIP 2002]均分纸牌 最终得分 100
用户昵称 GravatarTear 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;
}