Pagini recente » Cod sursa (job #138904) | Cod sursa (job #2710579) | Cod sursa (job #211583) | Cod sursa (job #3139000) | Cod sursa (job #1088653)
#include <cstdio>
using namespace std;
#define NMAX 23
int a[NMAX][NMAX], sgn[NMAX], n, m, smax;
inline int Maxim (int x, int y)
{
if (x > y) return x;
else return y;
}
void ReadData ()
{
scanf ("%d %d", &n, &m);
for (int i = 1; i <= n; ++i)
{
for (int j = 1; j <= m; ++j)
scanf ("%d", &a[i][j]);
}
}
void Solve ()
{
int sumt = 0;
for (int j = 1; j <= m; ++j)
{
int sum = 0;
for (int i = 1; i <= n; ++i)
sum += a[i][j] * sgn[i];
if (sum < 0) sum *= -1;
sumt += sum;
}
smax = Maxim (smax, sumt);
}
void Back (int level)
{
for (int i = -1; i <= 1; i += 2)
{
sgn[level] = i;
if (level == n)
Solve ();
else
Back (level + 1);
}
}
int main ()
{
freopen ("flip.in", "r", stdin);
freopen ("flip.out", "w", stdout);
ReadData ();
Back (1);
printf ("%d", smax);
}