Pagini recente » Cod sursa (job #1034507) | Cod sursa (job #2093645) | Cod sursa (job #749021) | Cod sursa (job #932021) | Cod sursa (job #281643)
Cod sursa(job #281643)
#include<fstream.h>
#define INF -2000000000
#define F(i,a,b) for(i=(a);i<=(b);i++)
ifstream fin("flip.in");
ofstream fout("flip.out");
long long n,m,a[18][18],v[18],max=INF,s;
void citire()
{
int i,j;
fin>>n>>m;
F(i,1,n)
F(j,1,m)
fin>>a[i][j];
}
void maxim()
{
int i,j,x;
for(i=1,s=0;i<=n;i++)
{for(j=1,x=0;j<=m;j++)
x+=v[j]*a[i][j];
if(x>0)s+=x;
else s+=-x;
}
if(s>max)max=s;
}
void back(int k)
{
int i;
if (k==m)maxim();
else
{
v[k+1]=1;back(k+1);
v[k+1]=-1;back(k+1);
}
}
void afisare()
{
fout<<max;
}
int main()
{
citire();
back(0);
afisare();
return 0;
}