Pagini recente » Cod sursa (job #92269) | Cod sursa (job #1836145) | Cod sursa (job #1582270) | Cod sursa (job #1886938) | Cod sursa (job #2143261)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int n, m, v[19][19], semn[18], maxx, sum;
void calculate() {
sum = 0;
for (int i = 1; i <= n; i++) {
int c = 0;
for (int j = 1; j <= m; j++)
c += v[i][j] * semn[j];
sum += abs(c);
}
maxx = max (maxx, sum);
}
void backt (int k) {
if (k == m + 1) {
calculate();
return;
}
semn[k] = 1;
backt(k + 1);
semn[k] = -1;
backt(k + 1);
}
int main()
{
fin >> n >> m;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
fin >> v[i][j];
backt(1);
fout << maxx;
return 0;
}