Pagini recente » Cod sursa (job #1199008) | Cod sursa (job #1212340) | Cod sursa (job #1371220) | Cod sursa (job #2153030) | Cod sursa (job #1014195)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int n, m, s, smax;
int v[17][17], semn[17];
void citeste ()
{
fin>>n>>m;
for (int i=1; i<=n; i++)
for (int j=1; j<=m; j++)
fin>>v[i][j];
}
int modul (int x)
{
if (x>0)
return x;
else
return -x;
}
void bkt (int k)
{
int i, j, s, t;
if ( k == m+1 )
{
s=0;
for (int i=1; i<=n; i++)
{
t=0;
for (int j=1; j<=m; j++)
if (semn[j])
t+=-v[i][j];
else
t=t+v[i][j];
s=s+modul (t);
}
if (smax<s)
smax=s;
}
else
{
semn[k]=0;
bkt (k+1);
semn[k]=1;
bkt (k+1);
}
}
int main ()
{
citeste ();
bkt (1);
fout<<smax<<'\n';
return 0;
}