Pagini recente » Cod sursa (job #2488212) | Cod sursa (job #2736558) | Cod sursa (job #3128176) | Cod sursa (job #3151609) | Cod sursa (job #606547)
Cod sursa(job #606547)
#include<fstream.h>
#define N 17
ifstream f("flip.in");
ofstream g("flip.out");
long T[N][N];
int main()
{
long i,j,p=1,sum,s,smax=0,x[20];
int k,l,n,m,y[20];
f>>n>>m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
f>>T[i][j];
p=(p<<n)-1;
for (i=1; i<=p; i++)
{
for (j=1;j<=n;j++)
y[j]=i>>(j-1)& 1;
for (k=1;k<=m;k++)
{
sum=0;
for (l=1;l<=n;l++)
if (y[l]==1) sum-=T[l][k];
else sum+=T[l][k];
if (sum<0) x[k]=-sum;
else x[k]=sum;
}
s=0;
for (k=1;k<=m;k++)
s=s+x[k];
if (s>smax) smax=s;
}
g<<smax;
f.close();
g.close();
return 0;
}