Pagini recente » Cod sursa (job #271284) | Cod sursa (job #937762) | Cod sursa (job #2596281) | Cod sursa (job #1276323) | Cod sursa (job #3345776)
#include <bits/stdc++.h>
using namespace std;
#define USE_STD_IO 0
#if USE_STD_IO
#define fin cin
#define fout cout
#else
ifstream fin("flip.in");
ofstream fout("flip.out");
#endif
int n, m, i, j, lin[22], col[22];
int a[22][22], sum, rasp;
int main() {
if(USE_STD_IO) ios_base::sync_with_stdio(false);
fin.tie(NULL);
fout.tie(NULL);
fin >> n >> m;
for(i = 1; i <= n; i++) {
for(j = 1; j <= m; j++) {
fin >> a[i][j];
}
}
int comb = (1 << m);
for(i = 1; i < comb; i++) {
for(j = 0; j < m; j++) {
col[j + 1] = ((i >> j & 1) ? -1 : 1);
}
for(int i = 1; i <= n; i++) lin[i] = 0;
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
lin[i] += a[i][j] * col[j];
}
}
sum = 0;
for(int i = 1; i <= n; i++) {
sum += (lin[i] < 0 ? -lin[i] : lin[i]);
}
if(rasp < sum) rasp = sum;
}
fout << rasp;
return 0;
}