Pagini recente » Cod sursa (job #3173828) | Cod sursa (job #66862) | Cod sursa (job #1062281) | Cod sursa (job #684277) | Cod sursa (job #318717)
Cod sursa(job #318717)
#include<stdio.h>
using namespace std;
int N,M,sol[20],Sf,v[20][20];
void calc()
{
int S,Q=0;
for(int i=1;i<=N;++i)
{
S=0;
for(int i2=1;i2<=M;++i2)
{
S=S+(v[i][i2]*sol[i2]);
}
if(S<0)
S=-S;
Q=Q+S;
}
if(Q>Sf)
Sf=Q;
}
void back(int k)
{
if(k==M+1)
calc();
else
{
sol[k]=-1;
back(k+1);
sol[k]=1;
back(k+1);
}
}
int main()
{ freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d %d",&N,&M);
for(int i=1;i<=N;++i)
for(int i2=1;i2<=M;++i2)
scanf("%d",&v[i][i2]);
back(1);
printf("%d",Sf);
return 0;
}