比赛 | 普及组水题赛(语言题赛) | 评测结果 | AAAAA |
---|---|---|---|
题目名称 | 均分纸牌 | 最终得分 | 100 |
用户昵称 | 苜 | 运行时间 | 0.002 s |
代码语言 | C++ | 内存使用 | 0.31 MiB |
提交时间 | 2014-10-14 17:41:18 | ||
#include<iostream> #include<cstdio> using namespace std; int a[101]; int main() { freopen("jfzp.in","r",stdin); freopen("jfzp.out","w",stdout); int n,tot=0,fre=0; cin>>n; for (int i=1;i<=n;i++) { cin>>a[i]; tot+=a[i]; } tot/=n; for (int i=1;i<n;i++) { if (a[i]==tot) continue; fre++; if (a[i]>tot) a[i+1]+=a[i]-tot; else a[i+1]-=tot-a[i]; } cout<<fre; return 0; }