Pagini recente » Cod sursa (job #524619) | Cod sursa (job #2066950) | Cod sursa (job #3004815) | Cod sursa (job #127756) | Cod sursa (job #1559124)
#include <stdio.h>
#include <fstream>
using namespace std;
#define N 16
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[N][N];
int main()
{
int n, m, i, j, l;
int sum = 0, sumOfLine = 0, max = 0;
fin >> n >> m;
for (i = 0; i < n; i++)
{
for (j = 0; j < m; j++)
{
fin >> a[i][j];
}
}
for (i = 0; i < (1 << n); i++)
{
sum = 0;
for (j = 0; j < m; j++)
{
sumOfLine = 0;
for (l = 0; l < n; l++)
{
sumOfLine += i & (1 << l) ? a[l][j] : -a[l][j];
}
sum += sumOfLine < 0 ? -sumOfLine : sumOfLine;
}
if (sum > max)
{
max = sum;
}
}
fout << max << '\n';
fin.close();
fout.close();
return 0;
}