Pagini recente » Cod sursa (job #1949740) | Cod sursa (job #2859856) | Cod sursa (job #1341283) | Cod sursa (job #40898) | Cod sursa (job #75813)
Cod sursa(job #75813)
#include<fstream.h>
long m[17][17],suma,s, smax=-1000000;
int n,nn;
void linii(int b)
{int j;
if(b==n+1) {if(suma>smax) smax=suma;
/* suma=0;*/ return;}
else { for (j=1;j<=nn;j++)
s+=m[b][j];
if(s>0)suma+=s;
else suma-=s;
linii(b+1);
}
return;
}
void coloane(int a)
{int i;
if(a==nn+1) linii(1);
else { coloane(a+1);
for(i=1;i<=n;i++)
m[i][a]=-m[i][a];
coloane(a+1);
for(i=1;i<=n;i++)
m[i][a]=-m[i][a];
}
return;
}
int main()
{int i,j;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>nn;
for(i=1;i<=n;i++)
for(j=1;j<=nn;j++)
f>>m[i][j];
coloane(1);
g<<smax;
g.close();
return 0;
}