ak47suk1

Box of Bricks

Oct 1st, 2010
275
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.96 KB | None | 0 0
  1. /**
  2.  *
  3.  */
  4.  
  5. /**
  6.  * @author ak47suk1
  7.  *
  8.  */
  9. import java.util.*;
  10. public class BoxOfBricks {
  11.  
  12.     /**
  13.      * @param args
  14.      */
  15.     public static void main(String[] args) {
  16.         // TODO Auto-generated method stub
  17.         int caseCounter=0;
  18.         Scanner s = new Scanner(System.in);
  19.         while (s.hasNext()){
  20.             int hi = s.nextInt();
  21.             if (hi != 0){
  22.            
  23.                 ArrayList<Integer> bricks1 = new ArrayList<Integer>();
  24.                
  25.                 for (int A = 0; A < hi; A++) {
  26.                     bricks1.add(s.nextInt());}
  27.                
  28.                    
  29.                
  30.             ++caseCounter;
  31.                 System.out.println("Case #" + caseCounter + ": "
  32.                         + getMinNum(bricks1));
  33.  
  34.             }
  35.         }
  36.         }
  37.    
  38.  
  39.     public static Integer getMinNum(ArrayList<Integer> bricks1){
  40.        
  41.         Integer sum = 0, sum2=0;
  42.         for (int B = 0; B < bricks1.size(); B++) {
  43.             sum += bricks1.get(B);
  44.         }
  45.        
  46.         int average = sum/bricks1.size();
  47.        
  48.        
  49.         for (int C = 0; C < bricks1.size(); C++) {
  50.             sum2 += Math.abs(average - bricks1.get(C));
  51.         }
  52.         return sum2/2;
  53.        
  54.     }
  55.    
  56. }
Add Comment
Please, Sign In to add comment