Pagini recente » Cod sursa (job #2532857) | Cod sursa (job #1432195) | Cod sursa (job #3295051) | Cod sursa (job #1482294) | Cod sursa (job #1322476)
#include <fstream>
#include <climits>
#define MAX_N 20
using namespace std;
ifstream f ("flip.in");
ofstream g("flip.out");
int n, m, v[MAX_N][MAX_N];
long long sol = LONG_MIN;
void read ()
{
f >> n >> m;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j ++)
f >> v[i][j];
}
void solve ()
{
for (int i = 0; i < (1 << m); i++)
{
long long sum = 0;
for (int k = 1; k <= n; k++)
{
int s = 0;
for(int j = 1; j <= m; j++)
if(i & (1 << j))
s += - v[k][j];
else
s += v[k][j];
sum += abs(s);
}
if (sol < sum) sol = sum;
}
g << sol;
}
int main ()
{
read();
solve();
return 0;
}