Pagini recente » Cod sursa (job #2760612) | Cod sursa (job #430550) | Cod sursa (job #2196420) | Cod sursa (job #830908) | Cod sursa (job #147478)
Cod sursa(job #147478)
#include <stdio.h>
long long n,m,v[20][20],s[20],p=-1,i,j;
void ver()
{
int x,t;
for(t=0,i=0;i<n;i++)
{
for(j=0,x=0;j<m;j++) x+=s[j]*v[i][j];
t+=((x>0)?x:-x);
}
if(t>p) p=t;
}
void back(int i)
{
if(i<m)
{
s[i]=1;
back(i+1);
s[i]=-1;
back(i+1);
}
else ver();
}
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%lld%lld",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%lld",&v[i][j]);
back(0);
printf("%lld",p);
return 0;
}