UVA-591 Box Of Bricks

#include <stdio.h>
int main()
{
    int n,a[102],i,sum,r,c,t=0,j;
    while(scanf("%d",&n)==1)
    {
        t++;
        if(n==0)
        {
            break;
        }
        c=0;
        sum=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            sum=sum+a[i];
        }
        r=sum/n;
        for(j=1;j<=n;j++)
        {
            if(a[j]>r)
            {
                while(a[j]!=r)
                {
                    a[j]=a[j]-1;
                    c++;
                }
            }

        }
        printf("Set #%d\n",t);
        printf("The minimum number of moves is %d.\n\n",c);

    }
    return 0;
}

Download Coding Interview Book and Get More Tutorials for Coding and Interview Solution: Click Here

Download System Design Interview Book and Get More Tutorials and Interview Solution: Click Here

Do you need more Guidance or Help? Then Book 1:1 Quick Call with Me: Click Here

Share on Google Plus

About Ashadullah Shawon

I am Ashadullah Shawon. I am a Software Engineer. I studied Computer Science and Engineering (CSE) at RUET. I Like To Share Knowledge. Learn More: Click Here
    Blogger Comment
    Facebook Comment

0 comments:

Post a Comment