Sunday, February 27, 2011

591 - Box of Bricks


#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
    long int bricks[50],i,n,sum,mm,s=1;
    //freopen("in.txt","r",stdin);
    while(cin>>n&&n>0)
    {
        sum=0,mm=0;
        for(i=0;i<n;i++)
        {
            cin>>bricks[i];
            sum+=bricks[i];
        }
        sum/=n;
        for(i=0;i<n;i++)
            if(bricks[i]<sum)
                mm+=sum-bricks[i];
        cout<<"Set #"<<s++<<endl;
        cout<<"The minimum number of moves is "<<mm<<".\n\n";
    }
    exit(0);
}

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.