Pagini recente » Cod sursa (job #212135) | Cod sursa (job #212126) | Cod sursa (job #443137) | Cod sursa (job #211783) | Cod sursa (job #477608)
Cod sursa(job #477608)
#include<stdio.h>
#include<stdlib.h>
FILE *f=fopen("flip.in","r");
FILE *g=fopen("flip.out","w");
#define M 17
long a[M][M];
int l[M],c[M],n,m;
long s=-2000000000;
void cit()
{
int i,j;
fscanf(f,"%d%d",&n,&m);
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
fscanf(f,"%ld",&a[i][j]);
fclose(f);
}
int sol2()
{
int i,j,su=0,sum=0;
for(i=1;i<=n;++i)
{
su=0;
for(j=1;j<=m;++j)
su+=a[i][j]*c[j];
if(su<=0) sum-=su;
else sum+=su;
}
if(sum>s) s=sum;
}
void bkt2(int k)
{
if(k>m) sol2();
else {c[k]=1;
bkt2(k+1);
c[k]=-1;
bkt2(k+1);}
}
int main()
{
cit();
bkt2(1);
fprintf(g,"%ld\n",s);
fclose(g);
return 0;
}