Cod sursa(job #130931)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 2 februarie 2008 16:50:12
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<fstream.h>
int i,j,n,m,a[16][16],st[16],smax;
void back(int k)
{	int i,j,s,x;
    	if (k==m)               
	{	s=0;
	        for (i=0;i<n;i++)               
		{	x=0;           
			for (j=0;j<m;j++)               
			if (st[j])              
				x+=-a[i][j];               
                	else               
                    		x+=a[i][j];               
     		if(t>-t)
			s+=x;
     		else
     			s+=-x;              
        	}               
		if (smax<s)	smax=s;               
        	return;               
    	}              
	st[k]=0;               
	back(k+1);               
	st[k]=1;               
	back(k+1);              
}
int main()
{	ifstream fin("flip.in");
	ofstream fout("flip.out");
	fin>>n>>m;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			fin>>a[i][j];
	back(0);
	fout<<smax;
	return 0;
}