Pagini recente » Cod sursa (job #2871793) | Cod sursa (job #1543810) | Cod sursa (job #3234211) | Cod sursa (job #1865577) | Cod sursa (job #396132)
Cod sursa(job #396132)
#include <cstdio>
using namespace std;
const int NMax = 1 << 5;
int N, M, v[NMax][NMax], pm[NMax], SMax = -1;
void procesare () {
int sl = 0;
for (int i = 1; i <= N; ++i) {
int sc = 0;
for (int j = 1; j <= M; ++j) {
sc += v[i][j] * pm[j];
}
sl += (sc > -sc ? sc : -sc);
}
SMax = SMax > sl ? SMax : sl;
}
void bkt (int p) {
if (p == M + 1) {
procesare ();
return;
}
pm[p] = 1;
bkt(p + 1);
pm[p] = -1;
bkt(p + 1);
}
int main () {
freopen ("flip.in", "r", stdin);
freopen ("flip.out", "w", stdout);
scanf ("%d%d", &N, &M);
for (int i = 1; i <= N; ++i ) {
for (int j = 1; j <= M; ++j) {
scanf ("%d", &v[i][j]);
}
}
bkt(1);
printf ("%d", SMax);
return 0;
}