Cod sursa(job #2302561)

Utilizator DariusDCDarius Capolna DariusDC Data 14 decembrie 2018 20:10:01
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
#include <cmath>
using namespace std;

ifstream in("flip.in");

ofstream out("flip.out");

int n,m,mx,a[20][20],semn[20];

void bk(int k)

{

	if(k==m)

	{

		int S=0,s,i,j;

		for(i=0;i<n;i++)

		{

			s=0;

			for(j=0;j<m;j++)

				s+=a[i][j]*semn[j];

			S+=abs(s);

		}

		mx=max(mx,S);

		return;

	}

	semn[k]=-1;

	bk(k+1);

	semn[k]=1;

	bk(k+1);

}

int main()

{

	in>>n>>m;

	for(int i=0;i<n;i++)

		for(int j=0;j<m;j++)

			in>>a[i][j];

	bk(0);

	out<<mx;

	return 0;

}