Pagini recente » Cod sursa (job #2960397) | Cod sursa (job #2494061) | Cod sursa (job #3317484) | Cod sursa (job #1010948) | Cod sursa (job #3303207)
#include <bits/stdc++.h>
ifstream fin ("flip.in");
ofstream fout("flip.out");
using namespace std;
int n, m, mat[20][20];
int main()
{
fin >> n >> m;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
{
fin >> mat[i][j];
}
int rez = 0;
for(int i = 0; i < (1 << n); i++)
{
int newMat[20][20];
memcpy(newMat, mat, sizeof(mat));
for(int j = 0; j < n; j++)
{
if((i & j) == 1)
{
for(int k = 1; k <= m; k++)
mat[j][k] = -mat[j][k];
}
}
int curr = 0;
for(int j1 = 1; j1 <= m; j1++)
{
int sum = 0;
for(int i1 = 1; i1 <= n; i1++)
{
sum += mat[i1][j1];
}
if(sum < 0)
sum = -sum;
curr += sum;
}
rez = max(curr, rez);
}
fout << rez;
}