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

/*
    Author: LinChuWen
    Date: 2014/10/25
    UVa Online Judge Problem #102 - Ecological Bin Packing
    Description: http://uva.onlinejudge.org/external/1/102.pdf
*/

#include <iostream>

using namespace std;
int main(){
    int b1,g1,c1,b2,g2,c2,b3,g3,c3;
    long long int b1_sum,g1_sum,c1_sum,b2_sum,g2_sum,c2_sum,b3_sum,g3_sum,c3_sum;
    long long int total[6],min;
    int cnt,index;

    while(cin >> b1 >> g1 >> c1 >> b2 >> g2 >> c2 >> b3 >> g3 >> c3){
        b1_sum=b2+b3;g1_sum=g2+g3;c1_sum=c2+c3;
        b2_sum=b1+b3;g2_sum=g1+g3;c2_sum=c1+c3;
        b3_sum=b1+b2;g3_sum=g1+g2;c3_sum=c1+c2;

        total[0]=b1_sum+c2_sum+g3_sum;
        total[1]=b1_sum+g2_sum+c3_sum;
        total[2]=c1_sum+b2_sum+g3_sum;
        total[3]=c1_sum+g2_sum+b3_sum;
        total[4]=g1_sum+b2_sum+c3_sum;
        total[5]=g1_sum+c2_sum+b3_sum;

        index=0;
        min=total[0];
        for(cnt=1;cnt<6;cnt++){
            if(total[cnt]<min){
                min=total[cnt];
                index=cnt;
            } // if end
        } // for end

        switch(index){
            case 0:
                cout << "BCG " << total[0] << endl;
                break;
            case 1:
                cout << "BGC " << total[1] << endl;
                break;
            case 2:
                cout << "CBG " << total[2] << endl;
                break;
            case 3:
                cout << "CGB " << total[3] << endl;
                break;
            case 4:
                cout << "GBC " << total[4] << endl;
                break;
            case 5:
                cout << "GCB " << total[5] << endl;
                break;
        } // switch end
    } // big  while end

    return 0;
} // main end