Cod sursa(job #272370)

Utilizator valentinroscaRosca Valentin valentinrosca Data 6 martie 2009 22:14:48
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
 #include<fstream.h>
 #include<values.h>  
 ifstream f("flip.in");  
 ofstream g("flip.out");
 int m[17][17],b[17][17],sum,max,s,i,j,k,l,c,x[17];  
 int main(){  
 f>>l>>c;
 for(i=1;i<=l;i++)  
   for(j=1;j<=c;j++)  
     f>>m[i][j];  
 max=-MAXINT;
 for(i=1;i<=(1<<l)-1;i++){  
    for(j=0;j<l;j++){  
       x[j]=(i>>j)&1;  
       if(x[j]==1)  
     for(k=1;k<=c;k++)  
        b[j+1][k]=-m[j+1][k];  
       else for(k=1;k<=c;k++)  
         b[j+1][k]=m[j+1][k];}  
    s=0;  
     for(j=1;j<=c;j++){  
        sum=0;  
       for(k=1;k<=l;k++)  
       sum=sum+b[k][j];  
       if(sum>0)  
     s=s+sum;  
     else s=s-sum;}  
     if(s>max)  
     max=s; }  
 g<<max;  
 return 0;  
 }