Pagini recente » Cod sursa (job #3153895) | Cod sursa (job #166272) | Cod sursa (job #1643285) | Cod sursa (job #2870252) | Cod sursa (job #218152)
Cod sursa(job #218152)
/*
* flip.cpp
*
* Created on: Oct 31, 2008
* Author: stefan
*/
#include<iostream>
using namespace std;
int main()
{
register short int n, m, i, j, flag, suma_linie;
int v[16][16], suma_max = 0, suma;
cin >> n;
for (i = 0; i < n; ++i)
for (j = 0; j < m; ++j)
cin >> v[i][j];
for (flag = (1 << n) - 1; flag > 0; --flag)
{
suma = 0;
for (i = 0; i < n; ++i)
{
suma_linie = 0;
for (j = 0; j < m; ++j)
{
if(flag & (1 << j))
suma_linie -= v[i][j];
else
suma_linie += v[i][j];
}
if (suma_linie < 0)
suma_linie *= -1;
suma += suma_linie;
}
if (suma > suma_max)
suma_max = suma;
}
cout << suma_max;
return 0;
}