Cod sursa(job #281643)

Utilizator pykhNeagoe Alexandru pykh Data 15 martie 2009 15:57:58
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream.h>
#define INF -2000000000
#define F(i,a,b) for(i=(a);i<=(b);i++)
ifstream fin("flip.in");
ofstream fout("flip.out");

long long n,m,a[18][18],v[18],max=INF,s;

void citire()
	{
	int i,j;
	fin>>n>>m;
	F(i,1,n)
	F(j,1,m)
		fin>>a[i][j];

	}

void maxim()
	{
       int i,j,x;
       for(i=1,s=0;i<=n;i++)
	{for(j=1,x=0;j<=m;j++)
		x+=v[j]*a[i][j];
		if(x>0)s+=x;
		else s+=-x;
	}
	if(s>max)max=s;
}


void back(int k)
	{
	int i;
	if (k==m)maxim();
	else
		{
		v[k+1]=1;back(k+1);
		v[k+1]=-1;back(k+1);
		}
	}


void afisare()
	{
	fout<<max;
	}

int main()
	{
	citire();
	back(0);
	afisare();
	return 0;
	}