Pagini recente » Cod sursa (job #2924836) | Cod sursa (job #1046718) | Cod sursa (job #2465135) | Cod sursa (job #675110) | Cod sursa (job #876481)
Cod sursa(job #876481)
#include<stdio.h>
int m[20][20],sol,v[20],a,b,s,S;
void back(int);
int main()
{
FILE *f=fopen("flip.in","r");
FILE *g=fopen("flip.out","w");
fscanf(f,"%d %d",&a,&b);
for(int i=1;i<=a;i++)
for(int j=1;j<=b;j++)
fscanf(f,"%d",&m[i][j]);
back(1);
fprintf(g,"%d",sol);
}
void back(int k)
{
int i,j,S=0,s;
if(k==(a+1))
{
for( i=1;i<=a;i++)
{
s=0;
for( j=1;j<=b;j++)
s+=(m[j][i]*v[j]);
if(s<0)
S+=-s;
else
S+=s;
}
if(S>sol) sol=S;
return;
}
v[k]=1;
back(k+1);
v[k]=-1;
back(k+1);
}