Cod sursa(job #431747)

Utilizator raduiris94Alexa Radu raduiris94 Data 1 aprilie 2010 13:01:14
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<fstream> 
#include<math.h> 
using namespace std; 
 
 
ifstream f("flip.in"); 
ofstream g("flip.out"); 
long long tabel[17][17],n,m,max1=-100000,nivel,st[17]; 

 
void citire() 
{ for(int i=1;i<=n;i++) 
    
for(int j=1;j<=m;j++) 
     
f>>tabel[i][j]; 
} 

 
void calculeaza() 
{   long long sl=0,sto=0; 
   
for(int i=1;i<=m;i++) 
 
{   sl=0; 
     
for(int j=1;j<=n;j++) 
        
if(st[j]==1) sl+=tabel[j][i]; 
            
else sl=sl+tabel[j][i]*(-1); 
  
sto+=abs(sl); 
}    
if(max1<sto) max1=sto; } 
void back(int nivel) 
{  for(int i=1;i<=2;i++) 
   
{   st[nivel]=i; 
        
if(nivel<n) back(nivel+1); 
       
else calculeaza(); 
  
} 
} 
int main() 
{ f>>n>>m; 

citire(); 
 
back(1); 

g<<max1; f.close(); 

g.close(); 

return 0; 
}