Pagini recente » Cod sursa (job #608611) | Cod sursa (job #517679) | Cod sursa (job #2511296) | Cod sursa (job #2672105) | Cod sursa (job #457394)
Cod sursa(job #457394)
#include "stdio.h"
int a[17][17],n,m,smax=-20000000,v[17];
void citire()
{freopen("flip.in","r",stdin);
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
scanf("%d",&a[i][j]);
}
void verificare()
{
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)
verificare();
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);
}