| 记录编号 | 127084 | 评测结果 | AAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 98.[NOIP 2002]均分纸牌 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | C++ | 运行时间 | 0.001 s | ||
| 提交时间 | 2014-10-14 20:54:01 | 内存使用 | 0.31 MiB | ||
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
freopen("jfzp.in","r",stdin);
freopen("jfzp.out","w",stdout);
int n,i,sum=0,ans=0,a[10001]={0};
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&a[i]),sum+=a[i];
sum/=n;
for(i=0;i<n-1;i++){
if(a[i]!=sum){
a[i+1]+=a[i]-sum;
ans++;
}
}
printf("%d\n",ans);
return 0;
}