Pagini recente » Cod sursa (job #2277851) | Cod sursa (job #343797) | Cod sursa (job #166848) | Cod sursa (job #2667244) | Cod sursa (job #1779638)
#include <bits/stdc++.h>
#define NMax 17
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n, st[NMax],m, s, mx = -12343, p;
long a[NMax][NMax];
void afisare()
{
p = 0;
for(int i = 1; i <= n; ++i)
{
s = 0;
for(int j = 1; j <= m; ++j)
s += a[i][j];
p += abs(s);
}
if(mx < p) mx = p;
}
void comutare(int k)
{
for(int i = 1; i <= n; ++i)
a[i][st[k]] = - a[i][st[k]];
}
void back(int k)
{
for(int i = 1; i <= n; ++i)
{
st[i] = i;
if(k == m) afisare();
else
{
back(k + 1);
comutare(k);
}
}
}
int main()
{
f >> n >> m;
for(int i = 1; i <= n; ++i)
for(int j = 1; j <= m; ++j)
f >> a[i][j];
back(1);
g << mx;
return 0;
}