Pagini recente » Cod sursa (job #2607779) | Cod sursa (job #1845211) | Cod sursa (job #887330) | Cod sursa (job #1596970) | Cod sursa (job #1382252)
#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;
int a[20][20], sign[20], N, M, best;
void solve() {
int sum = 0, nr = 0;
for(int i = 0; i < N; i++) {
nr = 0;
for(int j = 0; j < M; j++)
nr += a[i][j] * sign[j];
sum += max(nr, -nr);
}
best = max(best, sum);
}
void back(int k) {
if(k == M) {
solve();
return;
}
sign[k] = 1;
back(k + 1);
sign[k] = -1;
back(k + 1);
}
int main() {
freopen("flip.in", "r", stdin);
freopen("flip.out", "w", stdout);
scanf("%d%d", &N, &M);
for(int i = 0; i < N; i++)
for(int j = 0; j < M; j++)
scanf("%d", &a[i][j]);
back(0);
printf("%d", best);
return 0;
}