Cod sursa(job #2165212)

Utilizator myshuSpatariu Mihai-Constantin myshu Data 13 martie 2018 11:29:25
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb

#include "stdafx.h"
#include<fstream>
using namespace std;

int n,m,s=0;
int a[17][17],b[17];

void BKT(int k)
{
	k++;
	if (k > m)
	{
		int t=0;
		for(int i=1;i<=n;i++)
		{
			int l=0;
			for(int j=1;j<=m;j++)
				{
					l += a[i][j]*b[j];
				}
			if(l<0)
				l*=-1;
			t+=l;
		}
		if(t>s)
			s=t;
	}
	else 
	{
		b[k]=1;
		BKT(k);
		b[k]=-1;
		BKT(k);
	}
}

int main()
{
	ifstream fcin("flip.in");
	ofstream fcout("flip.out");
	fcin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		b[i]=1;
		for(int j=1;j<=m;j++)
		{
			fcin>>a[i][j];
			s += a[i][j];
		}
	}
	BKT(0);
	fcout<<s<<'\n';
	return 0;
}