Cod sursa(job #2605146)

Utilizator lepoartcevPaltineanu Rares-Mihai lepoartcev Data 24 aprilie 2020 15:39:30
Problema Jocul Flip Scor 100
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.94 kb
#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;

}