Cod sursa(job #2299376)

Utilizator HoriqHoria Pacurar Horiq Data 9 decembrie 2018 14:13:51
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <bits/stdc++.h>
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;
}