Pagini recente » Cod sursa (job #2357643) | Cod sursa (job #418705) | Cod sursa (job #816058) | Cod sursa (job #2720981) | Cod sursa (job #1307289)
#include <stdio.h>
#include <stdlib.h>
int main()
{
freopen("flip.in", "r", stdin);
freopen("flip.out", "w", stdout);
int i, j, k, t, s = 0, sum = 0, cs;
int n, m, v[20][20], cv[20][20];
scanf("%d%d", &n, &m);
for(i = 0; i < n; i++)
for(j = 0; j < m; j++)
scanf("%d", &v[i][j]);
for(i = 0; i < (1<<n); i++)
{
s = 0;
k = i;
for(j = 0; j < n; j++)
{
if(k % 2 == 1)
for(t = 0; t < m; t++)
cv[j][t] = -v[j][t];
else
for(t = 0; t < m; t++)
cv[j][t] = v[j][t];
k >>= 1;
}
for(j = 0; j < m; j++)
{
cs = 0;
for(k = 0; k < n; k++)
cs += cv[k][j];
s += (cs < -cs ? -cs : cs);
}
if(sum < s)
sum = s;
}
printf("%d", sum);
return 0;
}