Cod sursa(job #525102)

Utilizator TreebirgZugravu Alexandru Treebirg Data 24 ianuarie 2011 11:37:43
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream.h> 
ifstream f("flip.in"); 
ofstream g("flip.out"); 
int m,n,x[20][20],a[20],sumamaxima; 
void citire() 
{ int i,j; 
f>>n>>m; 
for (i=1;i<=n;i++) 
for (j=1;j<=m;j++) 
f>>x[i][j]; 
} 
void calc (){ 
int i,j,s1,s; 
s=0; 
for (i=1;i<=m;i++) 
{ s1=0; 
for (j=1;j<=n;j++) 
s1+=x[j][i]*a[j]; 
if (s1<0) 
s1*=-1; 
s+=s1; 
} 
if (s>sumamaxima) 
sumamaxima=s; 
} 
int back (int k){ 
int i; 
if (k==n+1) 
calc(); 
else
for (i=-1;i<=1;i+=2) 
{ 
a[k]=i; 
back (k+1); 
} 
} 
int main() 
{ 
citire(); 
back(1); 
g<<sumamaxima; 
return 0; 
}