Pagini recente » Cod sursa (job #1953586) | Cod sursa (job #2793533) | Cod sursa (job #1078866) | Cod sursa (job #1487078) | Cod sursa (job #129758)
Cod sursa(job #129758)
#include <iostream>
using namespace std;
int main()
{
freopen("flip.in", "r", stdin);
freopen("flip.out", "w", stdout);
int n, m, i, j, k;
int v[20][20];
cin >> n >> m;
int s = 0;
for (i = 0; i < n; ++i)
for (j = 0; j < m; ++j) cin >> v[i][j], s+= v[i][j];
for (i = 0; i < (1 << m); ++i)
{
int s2 = 0;
int t;
for (j = 0; j < n; ++j)
{
t = 0;
for (k = 0; k < m; ++k) if (i & (1 << k)) t-= v[j][k]; else t+= v[j][k];
if (t < 0) t*=-1;
s2+=t;
}
if (s < s2) s = s2;
};
cout << s << '\n';
return 0;
};