• Source
    1. #include<stdio.h>
    2. int main()
    3. {
    4. int ara[1000],Case=0,n,i,sum,a,b,c;
    5. while(scanf("%d",&n)==1)
    6. {
    7. if(n==0)
    8. {
    9. break;
    10. }
    11. Case++;
    12. for(i=0; i<n; i++)
    13. {
    14. scanf("%d",&ara[i]);
    15. }
    16. sum=0;
    17. for(i=0; i<n; i++)
    18. {
    19. sum=sum+ara[i];
    20. }
    21. a=sum/n;
    22. c=0;
    23. for(i=0; i<n; i++)
    24. {
    25. if(ara[i]>a)
    26. {
    27. b=ara[i]-a;
    28. c+=b;
    29. }
    30. }
    31. printf("Set #%d\nThe minimum number of moves is %d.\n\n",Case,c);
    32. }
    33. return 0;
    34. }