Pagini recente » Cod sursa (job #1666914) | Cod sursa (job #2591285) | Cod sursa (job #2602490) | Cod sursa (job #1694469) | Cod sursa (job #130031)
Cod sursa(job #130031)
#include<stdio.h>
int n,m,a[17][17],st[10],sol;
void rd()
{
FILE *in;
in=fopen("flip.in","r");
fscanf(in,"%d%d",&n,&m);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
fscanf(in,"%d",&a[i][j]);
fclose(in);
}
void verif()
{
int i,j,aux,tot;
tot=0;
for(i=0;i<n;i++)
{
aux=0;
for(j=0;j<m;j++)
{
aux+=st[j]*a[i][j];
}
tot+=((aux>0)?aux:-aux);
}
if(tot>sol)sol=tot;
}
void back(int i)
{
if(i<m)
{
st[i]=1;
back(i+1);
st[i]=-1;
back(i+1);
}
else
verif();
}
void drw()
{
FILE *out;
out=fopen("flip.out","w");
fprintf(out,"%d",sol);
fclose(out);
}
int main()
{
rd();
back(0);
//printf("%d",sol);
drw();
return 0;
}