Pagini recente » Cod sursa (job #1148148) | Cod sursa (job #1607997) | Cod sursa (job #2587318) | Cod sursa (job #609372) | Cod sursa (job #895733)
Cod sursa(job #895733)
#include<stdio.h>
FILE *f=fopen("flip.in","r"), *g=fopen("flip.out","w");
long int n, m, a[20][20], used[40], smax=-300000000;
void citire(){
long int i, j;
fscanf(f,"%ld %ld\n",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fscanf(f,"%ld",&a[i][j]);
}
void sol(){
long int i, j, st, s;
st=0;
for(i=1;i<=n;i++){
s=0;
for(j=1;j<=m;j++){
s=s+a[i][j]*used[j];
}
if(s<0){s=0-s;}
st+=s;
}
if(st>smax){smax=st;}
}
void back(long int k){
if(k>m){sol();}
else{
used[k]=1; back(k+1);
used[k]=-1; back(k+1);
}
}
int main(){
citire();
back(1);
fprintf(g,"%ld",smax);
return 0;
}