Cod sursa(job #425082)

Utilizator barcanvirgilBarcan Virgil-Gheorghe barcanvirgil Data 25 martie 2010 14:46:57
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream.h>
int n,m,a[17][17],smax,x[17];
ifstream f("flip.in");
ofstream g("flip.out");
void cit(){
	f>>n>>m;
	smax=0;
	int i,j;
	for(i=1; i<=n; i++)
		for(j=1; j<=m; j++){ f>>a[i][j]; smax+=a[i][j];}
}
void prelsol()
{int s,i,j,sc;
 s=0;
 for(j=1; j<=m; j++)
 {sc=0;
  for(i=1; i<=n; i++) if(x[i]) sc-=a[i][j]; else sc+=a[i][j];
  if(sc<0) sc=-sc;
  s+=sc;
 }
 if(s>smax) smax=s;
}
void back(int k)
{int i;
 for(i=0; i<=1; i++)
 {x[k]=i;
  if(k==n) prelsol(); else back(k+1);
 }
}
void afis()
{g<<smax<<'\n'; g.close(); f.close(); 
}
int main(){
	cit();
	back(1);
	afis();
	return 0;
}