Pagini recente » Cod sursa (job #2695837) | Cod sursa (job #640822) | Cod sursa (job #746037) | Cod sursa (job #1830130) | Cod sursa (job #3154458)
#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 >> a[i][j];
bck(0);
fout << max;
fout.close();
fout.close();
return 0;
}