Cod sursa(job #1415705)

Utilizator depevladVlad Dumitru-Popescu depevlad Data 5 aprilie 2015 21:11:08
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#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;
}