Pagini recente » Cod sursa (job #2151431) | Cod sursa (job #2060544) | Cod sursa (job #2350314) | Cod sursa (job #490259) | Cod sursa (job #141063)
Cod sursa(job #141063)
#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;
}