Pages

3/09/2014

UVA 102 Bin Packing Java Solution

import java.util.Scanner;

public class Main{

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
int [] bin_list = new int [9];
int [] total = new int[6];
for(int idx=0;idx<9;idx++) bin_list[idx] =sc.nextInt();

 total[1] = bin_list[3] + bin_list [6] + bin_list[1] + bin_list[7] + bin_list[2] + bin_list[5];
 total[0] = bin_list[3] + bin_list [6] + bin_list[2] + bin_list[8] + bin_list[1] + bin_list[4];
 total[4] = bin_list[4] + bin_list [7] + bin_list[0] + bin_list[6] + bin_list[2] + bin_list[5];
 total[5] = bin_list[4] + bin_list [7] + bin_list[2] + bin_list[8] + bin_list[0] + bin_list[3];
 total[2] = bin_list[5] + bin_list [8] + bin_list[0] + bin_list[6] + bin_list[1] + bin_list[4];
 total[3] = bin_list[5] + bin_list [8] + bin_list[1] + bin_list[7] + bin_list[0] + bin_list[3];

int min = 2147483647,min_idx=0;
for(int idx=0;idx<6;idx++) {
//System.out.println(" idx = " + idx + " value " + total[idx]);
if (total[idx]<min ) {
min=total[idx];
min_idx = idx;
}
}


switch(min_idx){
case 0 :
System.out.println("BCG " + min);
break;
case 1 :
System.out.println("BGC " + min);
break;
case 4 :
System.out.println("GBC " + min);
break;
case 5 :
System.out.println("GCB " + min);
break;
case 2 :
System.out.println("CBG " + min);
break;
case 3 :
System.out.println("CGB " + min);
break;
}
}
}

}

No comments :

Post a Comment