Cod sursa(job #340948)

Utilizator Cosmin1490Balan Radu Cosmin Cosmin1490 Data 17 august 2009 09:20:13
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>
#define MAXN 17
#define MAXM 17
int N,M,S,C[MAXN][MAXM],X[MAXM];

ifstream fin("flip.in");
ofstream fout("flip.out");


void citire()
{int i,j;
fin>>N>>M;
for(i=1;i<=N;i++)
	for(j=1;j<=M;j++)
	fin>>C[i][j];
}

void Suma()
{int A[MAXN][MAXM],SL[MAXM];
int i,j,SMAX;SMAX=0;
for(i=1;i<=N;i++)
SL[i]=0;
for(i=1;i<=N;i++)
	for(j=1;j<=M;j++)
	{
	A[i][j]=C[i][j]*X[j];
	SL[i]=SL[i]+A[i][j];
	}
for(i=1;i<=N;i++)
	{if(SL[i]<0) SL[i]=SL[i]*-1;
	SMAX=SMAX+SL[i];
	}
if (SMAX>S) S=SMAX;

}




void bkt(int k)
{int i;
if(k==M+1) Suma();
else for(i=-1;i<=1;i=i+2)
      {	X[k]=i;
      bkt(k+1);}
}







int main()
{citire();
bkt(1);
fout<<S;
return 0;
}