Pagini recente » Cod sursa (job #1499209) | Cod sursa (job #2594153) | Cod sursa (job #927512) | Cod sursa (job #2521675) | Cod sursa (job #899316)
Cod sursa(job #899316)
#include <fstream>
using namespace std;
#define INF 0x3f3f3f3f
ifstream fin("flip.in");
ofstream fout("flip.out");
int n, m;
int a[17][17];
int v[17];
int maxim = -INF;
void Back( int k );
int main()
{
fin >> n >> m;
for( int i = 1; i <= n; ++i )
for( int j = 1; j <= m; ++j )
fin >> a[i][j];
Back( 1 );
fout << maxim << ' ';
fin.close();
fout.close();
return 0;
}
void Back( int k )
{
long long suma, aux = 0;
if( k == n + 1 )
{
suma = 0;
for( int i = 1; i <= m; ++i )
{
aux = 0;
for( int j = 1; j <= n; ++j )
aux += a[j][i] * v[j];
if( aux < 0 )
suma -= aux;
else
suma += aux;
}
if( maxim < suma )
maxim = suma;
return;
}
v[k] = 1;
Back( k + 1 );
v[k] = -1;
Back( k + 1 );
}