Pagini recente » Cod sursa (job #152476) | Rating Prutianu Adrian (Prutii35) | Istoria paginii utilizator/am.001 | Istoria paginii utilizator/liaioana | Cod sursa (job #757445)
Cod sursa(job #757445)
#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<<m;
int col;
int jj;
for(jj=0;jj<nn;++jj)
{
sum = 0;
for(i=0;i<n;++i)
{
col = 0;
for(j=0;j<m;++j)
if( ((1<<j)&jj) )
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;
}