Pagini recente » Cod sursa (job #2106) | Cod sursa (job #163598) | Cod sursa (job #2012020) | Cod sursa (job #1553336) | Cod sursa (job #282876)
Cod sursa(job #282876)
#include <stdio.h>
int main(){
long mat[16][16],l[16];
int m,n;
int i,j;
long sum,s,max=0;
freopen("flip.in","rt",stdin);
freopen("flip.out","wt",stdout);
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%ld",&mat[i][j]);
for(i=0;i<16;i++)
l[i]=0;
int p=0;
while(p>=0){
if(l[p]==1){
l[p]=0;
p--;
continue;
}
else
if(l[p]==-1)
l[p]=1;
else
l[p]=-1;
if(p==m){
s=0;
for(i=0;i<n;i++){
sum=0;
for(j=0;j<m;j++)
sum+=l[j]*mat[i][j];
if(sum<0)
s-=sum;
else
s+=sum;
}
if(s>max)
max=s;
continue;
}
p++;
}
printf("%ld",max);
return 0;
}