Pagini recente » Cod sursa (job #2512183) | Cod sursa (job #1731420) | Cod sursa (job #1039337) | Cod sursa (job #1794158) | Cod sursa (job #1038856)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
long int suma_c(int n,long int a[17][17],int k)
{long int suma=0;
for(int i=0;i<n;i++)
suma+=a[i][k];
return suma;
}
long int suma_l(int m,long int a[17][17],int k)
{long int suma=0;
for(int i=0;i<m;i++)
suma+=a[k][i];
return suma;
}
void semn_l(int m,long int a[17][17],int k)
{ for(int i=0;i<m;i++)
a[k][i]=-a[k][i];
}
void semn_c(int n,long int a[17][17],int k)
{
for(int i=0;i<n;i++)
a[i][k]=-a[i][k];
}
int main()
{unsigned int n,m;long int s=0,a[17][17];
f>>n>>m;
for(unsigned int i=0;i<n;i++)
for(unsigned int j=0;j<m;j++)
f>>a[i][j];
for(unsigned int i=0;i<n;i++)
for(unsigned int j=0;j<m;j++)
if(suma_c(n,a,j)<0 || suma_l(m,a,i)<0)
{if(-suma_c(n,a,j)>=-suma_l(m,a,i))
semn_c(n,a,j);
else
semn_l(m,a,i);
i=0;j=0;}
for(unsigned int i=0;i<n;i++)
s+=suma_l(m,a,i);
g<<s;
return 0;
}