Pagini recente » Cod sursa (job #1113497) | Cod sursa (job #2297982) | Cod sursa (job #2975776) | Cod sursa (job #2768892) | Cod sursa (job #2329489)
//
// Created by dragos on 26.01.2019.
//
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int mat[17][17], semn[17], n, m;
int flip(int k) {
if(k == m) {
int sum = 0;
for (int i = 0; i < n; i++) {
int rsum = 0;
for (int j = 0; j < m; j++) {
rsum += mat[i][j] * semn[j];
}
sum += abs(rsum);
}
return sum;
} else {
semn[k] = 1;
int val1 = flip(k + 1);
semn[k] = -1;
int val2 = flip(k + 1);
return val1 > val2 ? val1 : val2;
}
}
int main() {
fin >> n >> m;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
fin >> mat[i][j];
}
}
fout<<flip(0);
return 0;
}