Pages

Sunday 9 September 2012

UVA - 591 - Box of Bricks


import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int cases=0;
        while(true){
            int n=s.nextInt();
            if(n==0)
                break;
            int []arr=new int[n];
            int sum=0;
            for(int i=0;i<n;i++){
                arr[i]=s.nextInt();
                sum+=arr[i];
            }
            int avg=sum/n;
            int counter=0;
            for(int i=0;i<n;i++){
                if(arr[i]>avg)
                    counter+=arr[i]-avg;
            }
           
            System.out.println("Set #"+(cases+1));
            System.out.println("The minimum number of moves is "+counter+".");
            System.out.println();
            cases++;
        }
    }
}

No comments:

Post a Comment