Cod sursa(job #730400)

Utilizator MichelJumatate Teodor-Mihail Michel Data 6 aprilie 2012 11:55:39
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream> 
#include<math.h> 
using namespace std; 
long a[16][16],n,m,sum,mx,st[16]; 
void back(int k) 
{ 
	int i,j,s,t; 
	if (k==m) 
	{ 
		s=0; 
		for (i=0;i<n;i++) 
		{ 
			for (t=j=0;j<m;j++) 
				if (st[j]) 
					t+=-a[i][j]; 
				else
					t+=a[i][j]; 
				s+=t<-t ? -t : t; 
		} 
		if (mx<s) 
			mx=s;
		return;		
	} 
	st[k]=0; 
	back(k+1);
	st[k]=1; 
	back(k+1); 
} 
int main() 
{ 
	ifstream fin("flip.in"); 
	ofstream fout("flip.out"); 
	int i,j; 
	fin>>n>>m; 
	for (i=0;i<n;i++) 
		for (j=0;j<m;j++)			
			fin>>a[i][j]; 
		back(0); 
		fout<<mx<<"\n"; 
		fin.close();
		fout.close();
		return 0; 
}