Cod sursa(job #408017)

Utilizator v14dVlad Baesu v14d Data 2 martie 2010 19:55:51
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>

using namespace std;

int smax=0,v[20],tabla[20][20],n,m;

void calc()
{
	int i,j,s,sum=0;
	for(i=0;i<n;i++)
	{
		s=0;
		for(j=0;j<m;j++)
			s+=tabla[i][j]*v[j];
		sum+=abs(s);
	}
	if (sum>smax) smax=sum;
}
void bk(int p)
{
	if (p==m) {calc();return;}
	for(int i=0;i<=1;i++)
	     {
          if(i==0) v[p] = 1;
          if(i==1) v[p] = -1;
          bk(p+1);
         }
}
int main()
{
	ifstream fi("flip.in");
	ofstream fo("flip.out");
	fi>>n>>m;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			fi>>tabla[i][j];
	bk(0);
	fo<<smax<<'\n';
	return 0;
}