Cod sursa(job #2051936)

Utilizator Dobricean_IoanDobricean Ionut Dobricean_Ioan Data 29 octombrie 2017 19:13:34
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
void  back(int k);
const int Dim = 17;
int A[Dim][Dim] , n, m , ma = -100000000 , s,Sl[Dim] , Sc[Dim];
bool UseL[Dim] = {0}, UseC[Dim] = {0};

int main() {
	fin >> n >> m;
	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= m; j++)
			fin >> A[i][j];
back(0);
fout << ma;
 }
 
 int suma() {
 int S = 0;
 for(int i = 1; i <= n; i++)
	for(int j = 1; j <= m; j++)
		S += A[i][j];
return S;
 }
 
 void  back(int k ) {
	int i,j;
	for(	j = 1; j <= m; j++) {
		int ss = 0;
		for(i = 1; i <= n;  i++)
			ss += A[i][j];
		if(ss < 0)
			for(i = 1; i <= n;  i++)
			 A[i][j] *= -1;
		ma = max(ma,suma());
		}
	for( i = k+1; i <= n; i++) {
		for( j = 1; j <= m; j++)
			A[i][j] *= -1;
		back(i+1);
		for( j = 1; j <= m; j++)
			A[i][j] *= -1;
		}
	
		
		
}