Pagini recente » Cod sursa (job #2584830) | Cod sursa (job #543526) | Cod sursa (job #146432) | Cod sursa (job #2417231) | Cod sursa (job #1518104)
#include<stdio.h>
using namespace std;
int l[17],c[17],a[17][17],b[17][17],v[17];
int main(){
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
int n,m,x,y,i,j,s,part,maxim=-1,x1,y1,subm;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
for(subm=0;subm<(1<<m);subm++){
for(i=0;i<m;i++)
if((subm&(1<<i))!=0)
v[i]=1;
else
v[i]=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
if(v[j]==0)
b[i][j]=a[i][j];
else
b[i][j]=-a[i][j];
s=0;
for(i=0;i<n;i++){
part=0;
for(j=0;j<m;j++)
part+=b[i][j];
if(part<0)
part*=-1;
s+=part;
}
if(s>maxim)
maxim=s;
}
printf("%d",maxim);
return 0;
}