Cod sursa(job #789218)
#include <fstream>
using namespace std;
int oriz[16],vert[16],a[16][16],n=0,m=0,sum=0;
ifstream f("flip.in");
ofstream g("flip.out");
void cit()
{
int i,j;
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
f>>a[i][j];
f.close();
}
void suma()
{
int i,j;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
sum+=a[i][j];
}
void rezolv()
{
int i,j;
for(i = 0; i<n;i++)
{
long sumNow = a[i][0];
long sumIfChange = (-1)*a[i][0];
for(j=1;j<m;j++)
{
sumNow+=a[i][j];
sumIfChange += (-1)*a[i][j];
}
if(sumNow < sumIfChange)
{
for(j=0;j<m;j++)
a[i][j]*=(-1);
}
}
for(j = 0; j<m;j++)
{
long sumNow = a[0][j];
long sumIfChange = (-1)*a[0][j];
for(i=1;i<n;i++)
{
sumNow+=a[i][j];
sumIfChange += (-1)*a[i][j];
}
if(sumNow < sumIfChange)
{
for(i=0;i<n;i++)
a[i][j]*=(-1);
}
}
suma();
g<<sum;
}
int main()
{
cit();
rezolv();
g.close();
return 0;
}