Advertisement
leonardo_aly7

uva102

Jan 28th, 2012
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.79 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main(){
  4. int i,j,k, n[3][3],temp,min=1<<25;
  5. char c[4],l[4] = "BCG";
  6.  
  7.  
  8.  
  9. while(
  10. scanf("%d %d %d %d %d %d %d %d %d",
  11.       &n[0][0],&n[0][2],&n[0][1],&n[1][0],&n[1][2],&n[1][1],&n[2][0],&n[2][2],&n[2][1])
  12.       ==9){
  13.  
  14.     min = 1<<25;
  15.     for (i=0;i<3;i++){
  16.         for(j=0;j<3;j++){
  17.             if(i==j)continue;
  18.             for(k=0;k<3;k++){
  19.                 if (j==k||k==i)continue;
  20.                 temp = n[0][j] + n[0][k] + n[1][i] + n[1][k] + n[2][i] + n[2][j];
  21.                 if (temp < min){
  22.                     min = temp;
  23.                     c[0] = l[i];
  24.                     c[1] = l[j];
  25.                     c[2] = l[k];
  26.                     c[3] = '\0';
  27.                 }
  28.             }
  29.         }
  30.     }
  31.     printf("%s %d\n",c,min);
  32. }
  33.  
  34. return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement