Pagini recente » Cod sursa (job #2655613) | Cod sursa (job #2359734) | Cod sursa (job #1139297) | Cod sursa (job #389015) | Cod sursa (job #1092958)
#include <cstdio>
FILE*f=fopen("flip.in","r");
FILE*h=fopen("flip.out","w");
int n,ma,v[21],m[21][21],t=-2000000000,c[21][21];
void bkt(int x){
if ( x==n+1 ){
int r=0;
for ( int j=1;j<=ma;++j ){
int s=0;
for ( int i=1;i<=n;++i ){
s+=m[i][j]*v[i];
}
if ( s*-1>s )s*=-1;
r+=s;
}
if ( r>t )t=r;
return;
}
v[x]=-1;
bkt(x+1);
v[x]=1;
bkt(x+1);
}
int main()
{
fscanf(f,"%d%d",&n,&ma);
for ( int i=1;i<=n;++i )
for ( int j=1;j<=ma;++j )
fscanf(f,"%d",&m[i][j]);
bkt(1);
fprintf(h,"%d",t);
return 0;
}