Cod sursa(job #2359068)

Utilizator CristinutaaCristina Cristinutaa Data 28 februarie 2019 16:29:15
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>
using namespace std;

int sign[17];
int n,m;
int tab[17][17];

int sum_calculate(int iterate){
	if (iterate == m){
		int sum = 0;
		for(int i=0; i<n; i++){
			int rsum = 0;
			for (int j=0; j<m; j++){
				rsum += tab[i][j]*sign[j];
			}
			sum += abs(rsum);
		}
		return sum;
	} else {
		sign[iterate] = 1;
		int val1 = sum_calculate(iterate+1);
		sign[iterate] = -1;
		int val2 = sum_calculate(iterate+1);
		return val1 > val2 ? val1:val2;		
	}
		
}
	

int main() {
	ifstream in ("flip.in");
	ofstream out ("flip.out");
	in >> n >> m;
	int sum = 0;
	for (int i=0; i<n; i++){
		for (int j=0; j<m; j++){
			in >> tab[i][j];
		}				
	}
	sum = sum_calculate(0);
	out << sum;
	return 0;
}