Cod sursa(job #895383)

Utilizator superman_01Avramescu Cristian superman_01 Data 27 februarie 2013 11:12:28
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<cstdio>

FILE *f=fopen("flip.in","r");
FILE *g=fopen("flip.out","w");

using namespace std;

int v[20];
int a[20][20],n,m;
int SOL=-1<<30;
inline void write ( void )
{
	fprintf(g,"%d",SOL);
}

void bkt( int k )
{
	int sum=0,S=0;
	if(k == m+1)
	{
		
		for(int i(1); i <= n ; i++)
		{
			
			sum=0;
			for(int ii(1); ii <= m ; ++ii )
				sum+=a[i][ii]*v[ii];
			
			if(sum<0)
				S+=-sum;
			else
				S+=sum;
		}
	      if(S>SOL)
			  SOL=S;
			
		return;
		
	}
	v[k]=1;
	bkt(k+1);
	v[k]=-1;
	bkt(k+1);
	
	
	
	
	
	
	
}

int main()
{
	fscanf(f,"%d%d",&n,&m);
	
	for(int i(1); i <= n; ++i )
		for(int j(1); j <= m ; ++j)
			fscanf(f,"%d",&a[i][j]);
	
     bkt(1);
	 write();
		return 0;
}