Pagini recente » Cod sursa (job #2596132) | Cod sursa (job #2984377) | Cod sursa (job #3165670) | Cod sursa (job #1080505) | Cod sursa (job #2908888)
#include <fstream>
using namespace std;
ifstream cin ("flip.in");
ofstream cout ("flip.out");
int mat[17][17], i, m, n, s;
int main()
{
long long q, t, i, j, k;
cin >> n >> m;
for (int i = 0; i < n; i ++)
{
for (int j = 0; j < m; j ++)
{
cin >> mat[i][j];
}
}
for (k = 0; k < (1 << m); k ++)
{
q = 0;
for (i = 0; i < n; i ++)
{
t = 0;
for (j = 0; j < m; j ++)
{
if (k & (1 << j))
{
t -= mat[i][j];
}
else
{
t += mat[i][j];
}
}
if (t > -t)
{
q += t;
}
else
{
q -= t;
}
}
if (q > s)
{
s = q;
}
}
cout << s << '\n';
return 0;
}