Pagini recente » Cod sursa (job #1885605) | Cod sursa (job #1709950) | Cod sursa (job #2811488) | Cod sursa (job #2294870) | Cod sursa (job #2862808)
#include <bits/stdc++.h>
using namespace std;
#define NMAX 260000000
ifstream fin("flip.in");
ofstream fout("flip.out");
int n, m;
int ma[20][20];
long long suma_max = -NMAX;
int main()
{
fin >> n >> m;
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
fin >> ma[i][j];
}
}
for (int conf = 0; conf < (1 << n); conf++)
{
bitset<20> flip = conf;
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
if (flip[i - 1] == 1)
{
ma[i][j] *= -1;
}
}
}
for (int j = 1; j <= m; j++)
{
long long suma_col = 0;
for (int i = 1; i <= n; i++)
{
suma_col += ma[i][j];
}
if (suma_col < 0)
{
for (int i = 1; i <= n; i++)
{
ma[i][j] *= -1;
}
}
}
long long suma = 0;
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= m; j++)
{
suma += ma[i][j];
}
}
suma_max = max(suma_max, suma);
}
fout << suma_max;
fin.close();
fout.close();
return 0;
}