Pagini recente » Cod sursa (job #54513) | Cod sursa (job #50051) | Cod sursa (job #1786471) | Cod sursa (job #2378197) | Cod sursa (job #2605146)
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int n,m,sol;
int a[17][17],sum[17];
int max(int a, int b) {
return (a > b) ? a : b;
}
int main() {
int k;
FILE* in = fopen("flip.in", "r");
FILE* out = fopen("flip.out", "w");
fscanf(in, "%d %d", &n, &m);
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
fscanf(in, "%d", &a[i][j]);
for(int i=0; i < (1 << n); i++) {
for(int j=1; j<=m; j++)
sum[j]=0;
for(k=0; k<n; k++) {
if(i & (1<<k)) {
for(int j=1; j<=m; j++)
sum[j]+=a[k+1][j];
} else {
for(int j=1; j<=m; j++)
sum[j]-=a[k+1][j];
}
}
int Max=0;
for(int j=1; j<=m; j++)
Max+=abs(sum[j]);
sol=max(sol,Max);
}
fprintf(out, "%d", sol);
return 0;
}