Advertisement
Go-Ice

UVa [102 - Ecological Bin Packing] by Go-Ice

Oct 25th, 2014
44
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.74 KB | None | 0 0
  1. /**
  2.  * Date: 2014.10.25
  3.  * @author LinChuWen
  4.  * UVa Online Judge Problem #102 - Ecological Bin Packing
  5.  * Description: http://uva.onlinejudge.org/external/1/102.pdf
  6.  */
  7. import java.util.Scanner;
  8. public class Uva_102 {
  9.     public static void main (String[] args){
  10.         Scanner input = new Scanner(System.in);
  11.         long b1_sum,g1_sum,c1_sum,b2_sum,g2_sum,c2_sum,b3_sum,g3_sum,c3_sum,min;
  12.         long[] total =new long[6];
  13.         int cnt,index;
  14.        
  15.         while(input.hasNext()){
  16.             int b1 = input.nextInt();
  17.             int g1 = input.nextInt();
  18.             int c1 = input.nextInt();
  19.             int b2 = input.nextInt();
  20.             int g2 = input.nextInt();
  21.             int c2 = input.nextInt();
  22.             int b3 = input.nextInt();
  23.             int g3 = input.nextInt();
  24.             int c3 = input.nextInt();
  25.            
  26.             b1_sum=b2+b3;g1_sum=g2+g3;c1_sum=c2+c3;
  27.             b2_sum=b1+b3;g2_sum=g1+g3;c2_sum=c1+c3;
  28.             b3_sum=b1+b2;g3_sum=g1+g2;c3_sum=c1+c2;
  29.            
  30.             total[0]=b1_sum+c2_sum+g3_sum;
  31.             total[1]=b1_sum+g2_sum+c3_sum;
  32.             total[2]=c1_sum+b2_sum+g3_sum;
  33.             total[3]=c1_sum+g2_sum+b3_sum;
  34.             total[4]=g1_sum+b2_sum+c3_sum;
  35.             total[5]=g1_sum+c2_sum+b3_sum;
  36.            
  37.             index = 0;
  38.             min = total[0];
  39.             for(cnt=1;cnt<6;cnt++){
  40.                 if(total[cnt]<min){
  41.                     min=total[cnt];
  42.                     index=cnt;
  43.                 } //if end
  44.             } //for end
  45.            
  46.             switch(index){
  47.                 case 0:
  48.                     System.out.println("BCG " + total[0]);
  49.                     break;
  50.                 case 1:
  51.                     System.out.println("BGC " + total[1]);
  52.                     break;
  53.                 case 2:
  54.                     System.out.println("CBG " + total[2]);
  55.                     break;
  56.                 case 3:
  57.                     System.out.println("CGB " + total[3]);
  58.                     break;
  59.                 case 4:
  60.                     System.out.println("GBC " + total[4]);
  61.                     break;
  62.                 case 5:
  63.                     System.out.println("GCB " + total[5]);
  64.                     break;
  65.             } //switch end
  66.         } //while end
  67.         input.close();
  68.     } //main end
  69. } //class end
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement