Pagini recente » Cod sursa (job #2955848) | Cod sursa (job #1423970) | Cod sursa (job #1363207) | Cod sursa (job #2967067) | Cod sursa (job #2048169)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[18][18],n,m;
int v[18];
long long smax,st,sl;
void bk(int k)
{
int i,j;
for(j=k+1;j<=m;j++)
{
v[j]=1;
if(j<=m)
{
st=0;
for(i=1;i<=n;i++)
{
sl=0;
for(int c=1;c<=m;c++)
{
if(v[c]==0)
sl+=a[i][c];
else
sl-=a[i][c];
}
if(sl<0)
sl=sl*-1;
st=st+sl;
}
if(st>smax)
smax=st;
bk(j);
}
v[j]=0;
}
}
int main()
{
int i,j;
fin>>n>>m;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
fin>>a[i][j];
}
bk(0);
fout<<smax;
return 0;
}