Pagini recente » Cod sursa (job #3221108) | Cod sursa (job #1532731) | Cod sursa (job #2045355) | Cod sursa (job #2162079) | Cod sursa (job #340948)
Cod sursa(job #340948)
#include <fstream>
#define MAXN 17
#define MAXM 17
int N,M,S,C[MAXN][MAXM],X[MAXM];
ifstream fin("flip.in");
ofstream fout("flip.out");
void citire()
{int i,j;
fin>>N>>M;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
fin>>C[i][j];
}
void Suma()
{int A[MAXN][MAXM],SL[MAXM];
int i,j,SMAX;SMAX=0;
for(i=1;i<=N;i++)
SL[i]=0;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
{
A[i][j]=C[i][j]*X[j];
SL[i]=SL[i]+A[i][j];
}
for(i=1;i<=N;i++)
{if(SL[i]<0) SL[i]=SL[i]*-1;
SMAX=SMAX+SL[i];
}
if (SMAX>S) S=SMAX;
}
void bkt(int k)
{int i;
if(k==M+1) Suma();
else for(i=-1;i<=1;i=i+2)
{ X[k]=i;
bkt(k+1);}
}
int main()
{citire();
bkt(1);
fout<<S;
return 0;
}