Pagini recente » Urmasii lui Moisil 2015, Clasament Clasa a 9-a | Cod sursa (job #977162) | Cod sursa (job #391643) | Cod sursa (job #1669285) | Cod sursa (job #3154459)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int v[16][16], n, m, max = 0;
void bck(int l) {
if (l == n) {
int sum = 0;
for (int j = 0; j < m; j++) {
int psum = 0;
for (int i = 0; i < n; i++) psum += v[i][j];
if (psum < 0) psum *= -1;
sum += psum;
}
if (sum > max) max = sum;
return;
}
bck(l + 1);
for (int j = 0; j < m; j++) v[l][j] *= -1;
bck(l + 1);
for (int j = 0; j < m; j++) v[l][j] *= -1;
return;
}
int main() {
fin >> n >> m;
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++) fin >> v[i][j];
bck(0);
fout << max;
fout.close();
fout.close();
return 0;
}