Pagini recente » Cod sursa (job #2130903) | Cod sursa (job #2125081) | Cod sursa (job #2566160) | Cod sursa (job #2179243) | Cod sursa (job #2153703)
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int slp[17], sln[17], sc[17], mat[17][17];
int main()
{
int n, m, l, c, x;
long long s = 0, si = 0;
fin >> n >> m;
for(l = 0; l < n; l++) {
for(c = 0; c < m; c++) {
fin >> x;
si += x;
if(x < 0)
sln[l] += x;
else
slp[l] += x;
sc[c] += x;
mat[l][c] = x;
}
if(-sln[l] > slp[l]) {
for(int i = 0; i < m; i++)
sc[i] -= 2 * mat[l][i];
}
}
for(int i = 0; i < m; i++)
s += abs(sc[i]);
fout << max(s, si);
return 0;
}