Cod sursa(job #258066)

Utilizator chiombeaAndrei Vendrami chiombea Data 14 februarie 2009 16:39:54
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
   #include<fstream.h>  
    long flip[16][16];  
  int m,n,a[20],k;  
   long max=-50000;  
      
    void test(){  
    long s=0,inter;  
    int i,j;  
   for(i=0;i<n;i++)  
      {  
     inter=0;  
     for(j=0;j<m;j++)  
        {  
        if(a[j]==1)inter-=flip[i][j];  
      else inter+=flip[i][j];  
         }  
    if(inter>0)s+=inter;  
       else s-=inter;  
      }  
   if(s>max)max=s;  
  }  
     
   void start(int k){  
   int i;  
   if(k==m)test();  
    else for(i=0;i<2;i++)  
          {  
          a[k]=i;  
          start(k+1);  
          }  
   }  
     
   int main(){  
   int i,j;  
   ifstream in("flip.in");  
   ofstream out("flip.out");  
   in>>n>>m;  
   for(i=0;i<n;i++)  
      for(j=0;j<m;j++)  
         in>>flip[i][j];  
   start(0);  
   out<<max;  
   return 0;  
   }