Pagini recente » Cod sursa (job #1190087) | Cod sursa (job #284348) | Cod sursa (job #1176574) | Cod sursa (job #68545) | Cod sursa (job #554766)
Cod sursa(job #554766)
#include <stdio.h>
FILE *in=fopen("flip.in","r");
FILE *out=fopen("flip.out","w");
int a[17][17],n,m,smax;
void inmu (int j)
{
int i;
for(i=1;i<=n;i++)
a[i][j]=a[i][j]*-1;
}
void verif()
{
int i,j,s=0;
for(i=1;i<=n;i++)
{
a[i][0]=0;
for(j=1;j<=m;j++)
a[i][0]=a[i][0]+a[i][j];
if(a[i][0]<0)
s=s-a[i][0];
else
s=s+a[i][0];
}
if(s>smax)
smax=s;
}
void citire()
{
int i,j;
fscanf(in,"%d %d",&n,&m);
for (i=1;i<=n;i++)
for(j=1;j<=m;j++)
fscanf(in,"%i",&a[i][j]);
}
int bkt(int j)
{
if(j==m)
{
verif();
}
else
{
bkt(j+1);
}
inmu (j);
if(j==m)
verif();
else
bkt(j+1);
}
int main()
{
citire();
bkt(1);
fprintf(out,"%i",smax);
return 0;
}