Pagini recente » Cod sursa (job #2460098) | Cod sursa (job #1547544) | Cod sursa (job #3190409) | Cod sursa (job #687220) | Cod sursa (job #1113893)
#include <cstdio>
typedef long long ll;
using namespace std;
const int NMAX = 20;
int N, M;
ll S = 0;
int matrix[NMAX][NMAX];
void solve() {
ll x = 0, maxM = 1 << M, s = 0, l;
while( x < maxM) {
for(int i = 1; i <= N; i++) {
l = 0;
for(int j = 1; j <= M; j++)
l += matrix[i][j] * ( (x & (1 << j)) ? -1 : 1);
if (l < 0)
l = -l;
s += l;
}
if ( s > S )
S = s;
s = 0;
x++;
}
}
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", &matrix[i][j]);
S += matrix[i][j];
}
solve();
printf("%lld\n", S);
return 0;
}