记录编号 | 127084 | 评测结果 | AAAAA | ||
---|---|---|---|---|---|
题目名称 | [NOIP 2002]均分纸牌 | 最终得分 | 100 | ||
用户昵称 | STARGAZER | 是否通过 | 通过 | ||
代码语言 | 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; }