比赛 test1 评测结果 AAAAA
题目名称 均分纸牌 最终得分 100
用户昵称 Emine 运行时间 0.005 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2017-02-28 20:34:24
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. using namespace std;
  4. int main()
  5. {
  6. freopen("jfzp.in","r",stdin);
  7. freopen("jfzp.out","w",stdout);
  8. int n,zs=0,step=0;
  9. int a[10010];
  10. scanf("%d",&n);
  11. for(int i=1;i<=n;i++)
  12. {
  13. scanf("%d",&a[i]);
  14. zs+=a[i];
  15. }
  16. zs/=n;
  17. for(int i=1;i<=n;i++) a[i]-=zs;
  18. int i=1;int j=n;
  19. while(a[i]==0&&i<n)
  20. i++;
  21. while(a[i]==0&&j>1)
  22. j--;
  23. while(i<j)
  24. {
  25. a[i+1]+=a[i];
  26. a[i]=0;
  27. step++;
  28. i++;
  29. while(a[i]==0&&i<j)
  30. i++;
  31. }
  32. printf("%d\n",step);
  33. return 0;
  34. }