Cod sursa(job #606547)

Utilizator cosminx2003Cosmin Clapon cosminx2003 Data 4 august 2011 18:24:35
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream.h>
#define N 17

ifstream f("flip.in");
ofstream g("flip.out");

long T[N][N];

int main()
{
	long i,j,p=1,sum,s,smax=0,x[20];
	int k,l,n,m,y[20]; 
 
	f>>n>>m;
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)   
			f>>T[i][j];
 
	p=(p<<n)-1;
	for (i=1; i<=p; i++)
	{
		for (j=1;j<=n;j++) 
			y[j]=i>>(j-1)& 1;
    
    
		for (k=1;k<=m;k++)
		{
			sum=0;
			for (l=1;l<=n;l++)
			if (y[l]==1) sum-=T[l][k];
			else sum+=T[l][k];
		   if (sum<0) x[k]=-sum;
		   else x[k]=sum; 
		}
		s=0;  
		for (k=1;k<=m;k++)
			s=s+x[k];
		if (s>smax) smax=s;
	}
	g<<smax;
	
	f.close();
	g.close();
	return 0;
}