Pagini recente » Cod sursa (job #643891) | Cod sursa (job #214078) | Cod sursa (job #2331286) | Cod sursa (job #1099353) | Cod sursa (job #1415705)
#include <cstdio>
#include <algorithm>
using namespace std;
#define inFile "flip.in"
#define outFile "flip.out"
#define MAX_DIM 16
int A[MAX_DIM][MAX_DIM];
int main() {
FILE *in = fopen(inFile, "r");
FILE *out = fopen(outFile, "w");
int gen, i, j, n, m, sum, colSum, maxSum = 0;
fscanf(in, "%d %d", &n, &m);
for(i = 0; i < n; i++)
for(j = 0; j < m; j++)
fscanf(in, "%d", &A[i][j]);
for(gen = 0; gen < (1<<n); gen++) {
sum = 0;
for(i = 0; i < m; i++) {
colSum = 0;
for(j = 0; j < n; j++) {
if(gen & (1<<j)) colSum -= A[j][i];
else colSum += A[j][i];
}
sum += abs(colSum);
}
maxSum = max(maxSum, sum);
}
fprintf(out, "%d\n", maxSum);
fclose(in);
fclose(out);
return 0;
}