Cod sursa(job #1672334)

Utilizator Tiberiu02Tiberiu Musat Tiberiu02 Data 2 aprilie 2016 16:36:05
Problema Jocul Flip Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.79 kb
# include <stdio.h>
# include <stdlib.h>

# define MAXN 16

int mat[MAXN][MAXN];

int main() {
    FILE *fin = fopen( "flip.in", "r" ), *fout = fopen( "flip.out", "w" );

    char n, m, i, j;
    int bin;
    long long s, max, c;

    fscanf(fin, "%hhu%hhu", &n, &m );

    for ( i = 0; i < n; i ++ )
        for ( j = 0; j < m; j ++ ) {
            fscanf( fin, "%d", &mat[i][j] );
        }

    max = 0;
    for ( bin = 0; bin < ( 1 << n ); bin ++ ) {
        s = 0;
        for ( j = 0; j < m; j ++ ) {
            c = 0;
            for ( i = 0; i < n; i ++ )
                c += mat[i][j] * (1 - 2 * ( ( bin >> i ) & 1 ) );

            s += abs(c);
        }

        if ( s > max )
            max = s;
    }
    fprintf( fout, "%lld\n", max );

    fclose( fin );
    fclose( fout );

    return 0;
}