Cod sursa(job #155291)

Utilizator mordredSimionescu Andrei mordred Data 11 martie 2008 20:47:24
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
   #include<fstream.h>  
   long n,m,v[16][16],smax,i,j,k,s,t;    
   
   int main()  
   {  
     ifstream f("flip.in");  
     ofstream g("flip.out");  
      f>>n>>m;  
      for(i=0;i<n;i++)  
       for(j=0;j<m;j++)  
        f>>v[i][j];  
      for(i=0;i<(1<<m);i++)  
       {  
        s=0;  
         for(k=0;k<n;k++)  
          {  
       for(t=j=0;j<m;j++)  
        if(i&(1<<j))  
         t+=-v[k][j];  
       else  
        t+=v[k][j];  
          s+=t<-t ?-t : t;  
         }  
        if(smax<s)  
         smax=s;  
       }  
      g<<smax;  
   return 0;  
   }