比赛 普及组水题赛(语言题赛) 评测结果 AAAAA
题目名称 均分纸牌 最终得分 100
用户昵称 devil 运行时间 0.003 s
代码语言 C++ 内存使用 0.70 MiB
提交时间 2014-10-14 19:34:18
显示代码纯文本
  1. #include <cstdlib>
  2. #include <iostream>
  3. #include <cstring>
  4. #include <cstdio>
  5. #include <cmath>
  6. #include <algorithm>
  7. using namespace std;
  8. int a[100010];
  9. int main()
  10. {
  11. freopen("jfzp.in","r",stdin);
  12. freopen("jfzp.out","w",stdout);
  13. int n;scanf("%d",&n);int sum=0;
  14. for(int i=0;i<n;i++)
  15. {
  16. scanf("%d",&a[i]);sum+=a[i];
  17. }
  18. sum/=n;int cnt=n;
  19. for(int i=0;i<n;i++)
  20. {
  21. if(a[i]==sum) cnt--;
  22. if(a[i]<sum) {a[i+1]-=(sum-a[i]);a[i]=sum;}
  23. if(a[i]>sum) {a[i+1]+=(a[i]-sum);a[i]=sum;}
  24. }
  25. printf("%d\n",cnt);
  26. return 0;
  27. }