Pagini recente » Cod sursa (job #112073) | Cod sursa (job #2801558) | Cod sursa (job #2431878) | Cod sursa (job #1374491) | Cod sursa (job #757444)
Cod sursa(job #757444)
#include<stdio.h>
int main()
{
int a[16][16];
int i,j,n,m,s,sum;
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d%d",&n,&m);
s = 0;
for(i=0;i<n;++i)
for(j=0;j<m;++j)
{
scanf("%d",&a[i][j]);
s += a[i][j];
}
int nn = 1<<n;
int col;
int ii;
for(ii=0;ii<nn;++ii)
{
sum = 0;
for(i=0;i<n;++i)
{
col = 0;
for(j=0;j<m;++j)
if( ((1<<i)&ii) )
col += a[i][j];
else
col -= a[i][j];
if( col < 0 )
sum -= col;
else
sum += col;
}
if(sum > s)
s = sum;
}
printf("%d",s);
return 0;
}