Pagini recente » Cod sursa (job #1134492) | Cod sursa (job #519313) | Cod sursa (job #478437) | Cod sursa (job #2381878) | Cod sursa (job #1195433)
#include <stdio.h>
#include <stdlib.h>
long long int n,m,a[20][20],col[20],max;
long long int Sum(){
long long int i,j,s = 0;
for (i=0;i<n;i++)
for (j=0;j<m;j++) s+=a[i][j];
return s;
}
long long int calc(){
long long int s=0,j;
for (j=0;j<m;j++) s+=abs(col[j]);
return s;
}
void back(int k)
{
long long int cur,i,j;
cur = calc();
if (cur>max) max=cur;
for (i=k; i<n; i++)
{
for (j=0; j<m; j++) col[j]-=2*a[i][j];
back(i+1);
for (j=0; j<m; j++) col[j]+=2*a[i][j];
}
}
int main(){
long long int i,j;
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d %d\n", &n,&m);
for (i=0;i<n;i++){
for (j=0;j<m;j++){
scanf("%d",&a[i][j]);
col[j]+=a[i][j];
}
scanf("\n");
}
max=0;
back(0);
printf("%d",max);
return 0;
}