Pagini recente » Cod sursa (job #85293) | Cod sursa (job #1596003) | Cod sursa (job #2529060) | Cod sursa (job #1533305) | Cod sursa (job #444475)
Cod sursa(job #444475)
#include<stdio.h>
int a[17][17],v[17],n,m,smax=-20000000;
void citire()
{
freopen("flip.in","r",stdin);
scanf("%d %d",&n,&m);
int i,j;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
}
void verif()
{
int s=0,ss=0,i,j;
for(j=0;j<m;j++)
{
s=0;
for(i=0;i<n;i++)
if(v[i])
s=s-a[i][j];
else s=s+a[i][j];
if(s<0)
ss=ss-s;
else ss=ss+s;
}
if(ss>smax)
smax=ss;
}
void bkt(int i)
{
if(i==n)
verif();
else
{
v[i]=0;
bkt(i+1);
v[i]=1;
bkt(i+1);
}
}
int main()
{
citire();
bkt(0);
freopen("flip.out","w",stdout);
printf("%d",smax);
}