Cod sursa(job #2661268)

Utilizator BAlin245Bataus Alin Alexandru BAlin245 Data 21 octombrie 2020 17:50:48
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <fstream>

std::fstream fin("flip.in");
std::ofstream fout("flip.out");

const unsigned int MAX = 1001;
unsigned int m, n;
long long Vector[MAX][MAX];
long long  sn[10];

void citire_matrice() {
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			fin >> Vector[i][j];
		}
	}
}
long long sf = -2000000000;
void back(int k) {
	if (k > n) {
		int s1 = 0;
		for (int j = 1; j <= m; j++) {
			int s2 = 0;
			for (int i = 1; i <= n; i++) {
				s2 = s2 + Vector[i][j]*sn[i];
			}
			if (s2 < 0)
				s2 =- s2;
			s1 = s1 + s2;
		}
		if (s1 > sf)
			sf = s1;
	}
	else
	{
		sn[k] =- 1;
		back(k + 1);
		sn[k] = 1;
		back(k + 1);
	}
}

int main() {
	fin >> n >> m;
	citire_matrice();
	back(1);
	fout << sf;
}