Pagini recente » Cod sursa (job #218734) | Cod sursa (job #182116) | Cod sursa (job #2491755) | Cod sursa (job #2532700) | Cod sursa (job #1676838)
# 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;
}