Cod sursa(job #2442730)

Utilizator andreibazavanAndrei Bazavan andreibazavan Data 24 iulie 2019 23:53:39
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[17][17],n,m,sumx,sum;

int calcul(){
	int aux;
	sumx=0;
	for(int i=1;i<=n;i++){
		aux=0;
		for(int j=1;j<=m;j++){
			aux+=a[i][j];
		}
		if(aux<0){
			aux*=(-1);
		}
		sumx+=aux;
	}
}

int rec(int k){
	if(k>m){
		calcul();
		sum=max(sum,sumx);
	}else{
		rec(k+1);
		for(int i=1;i<=n;i++)
			a[i][k]*=(-1);
		rec(k+1);
	}
}

int main()
{
	fin>>n>>m;

	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			fin>>a[i][j];
	rec(1);
	fout<<sum;
}