Pagini recente » Cod sursa (job #650507) | Cod sursa (job #588602) | Cod sursa (job #563810) | Cod sursa (job #1272288) | Cod sursa (job #2347104)
#include <fstream>
#include <iostream>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int a[20][20], n, m, sol;
void flipLine(int i)
{
for(int j=1; j<=m; j++)
{
a[0][j] -= a[i][j];
a[i][j] = -a[i][j];
a[0][j] += a[i][j];
}
}
int main()
{
f >> n >> m;
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++) f >> a[i][j], a[0][j]+=a[i][j];
for(int i=0; i<(1<<n); i++)
{
int s = 0;
for(int j=0; j<n; j++) if(i & (1<<j)) flipLine(j+1);
for(int j=1; j<=m; j++) s+=abs(a[0][j]);
if(s > sol) sol = s;
}
g << sol << '\n';
return 0;
}