1601.cpp

acm acmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacm

#include<iostream>
using namespace std;
int main(void)
{  
	int n,i,j,k=0,a[50],sum,average;
	while(cin>>n,n)
	{   
        k++;
		sum=0;
		for(i=0;i<n;i++)
		{   
			cin>>a[i];
			sum+=a[i];
		}
        average=sum/n;
		sum=0;
		for(j=0;j<n;j++)
		{
			if(a[j]>average)
			sum+=a[j]-average;
		}
		cout<<"Set #"<<k<<endl;
       cout<<"The minimum number of moves is "<<sum<<"."<<endl<<endl;	
	}
	return 0;
}