Pagini recente » Cod sursa (job #1956632) | Cod sursa (job #1091677) | Cod sursa (job #477919) | Cod sursa (job #1095336) | Cod sursa (job #588451)
Cod sursa(job #588451)
#include <cstdio>
int main(){
freopen("flip.in", "r", stdin);
freopen("flip.out", "w", stdout);
int N, M, i, j, k, aux, s, res, T[20][20];
scanf("%d%d", &N, &M);
for(i=0; i<N; i++)
for(j=0; j<M; j++)
scanf("%d", &T[i][j]);
res=0;
for(i=(1<<M)-1; i>=0; i--){
s=0;
for(j=0; j<N; j++){
aux=0;
for(k=0; k<M; k++){
if(i&(1<<k))
aux+=-1*T[j][k];
else
aux+=T[j][k];
}
s+=(aux>(-1*aux))? aux: -1*aux;
}
if(s>res)
res=s;
}
printf("%d\n", res);
return 0;
}