Pagini recente » Cod sursa (job #2117432) | Cod sursa (job #913955) | Cod sursa (job #1178999) | Cod sursa (job #2418509) | Cod sursa (job #2128107)
#include <fstream>
#include <cmath>
using namespace std;
#define getmax(a,b) ((a)>(b)?(a):(b))
ifstream cin("flip.in");
ofstream cout("flip.out");
int n, m;
int v[17][17];
int calcSum(int NrPerm) {
int Sum = 0;
for (int i = 1; i <= n; i++) {
int SumLin = 0;
for (int j = 1; j <= m; j++)
if (NrPerm & (1 << (j - 1)))
SumLin += v[i][j];
else
SumLin -= v[i][j];
Sum += abs(SumLin);
}
return Sum;
}
int main() {
cin >> n >> m;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
cin >> v[i][j];
int sol = 0;
for (int i = 0; i < (1 << m); i++)
sol = getmax (sol, calcSum(i));
cout << sol;
return 0;
}