Cod sursa(job #2068459)

Utilizator MacoveiTiberiumacovei tiberiu MacoveiTiberiu Data 17 noiembrie 2017 22:06:43
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
long long int n,m,v[20][20], rasp=0;
void cer(int x[])
{
	long long int sum=0;
	for(int j=1;j<=m;j++)
	{
		long long int s=0;
		for(int i=1;i<=n;i++)
		{
			s=s+v[i][j]*x[i];
		}
		if(s<0) 
		{
			sum=sum-s;
		}
		else
		{
			sum=sum+s;
		}
	}
	if(sum>rasp) 
	{
		rasp=sum;
	}
} 
void umplere(int i, int x[], int k)
{
	x[i]=k;
	if(i<n)
	{
		umplere(i+1, x, 1); umplere(i+1, x, -1);
	}
	else
	{
		cer(x);
	}
}
int main()
{
	int x[20];
	fin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			fin>>v[i][j];
		}
	}
	umplere(0,x,1);
	fout<<rasp;
}