Pagini recente » Cod sursa (job #1974306) | Cod sursa (job #1792599) | Cod sursa (job #2504317) | Cod sursa (job #3265453) | Cod sursa (job #2999365)
#include <bits/stdc++.h>
using namespace std;
string fileName = "flip";
ifstream fin(fileName + ".in");
ofstream fout(fileName + ".out");
int a[17][17], n, m;
long long col[17];
int main() {
fin >> n >> m;
long long total = 0;
long long maxi = LLONG_MIN;
short i, j;
int k;
for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++)
fin >> a[i][j];
for (k = 0; k < (1 << n); k++) {
for (j = 1; j <= m; j++)
col[j] = 0;
total = 0;
for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++)
if (k & (1 << (i - 1)))
total -= a[i][j], col[j] -= a[i][j];
else
total += a[i][j], col[j] += a[i][j];
for (j = 1; j <= m; j++)
if (col[j] < 0)
total -= (col[j] << 1);
maxi = max(maxi, total);
}
fout << maxi;
return 0;
}