Pagini recente » Cod sursa (job #2872074) | Cod sursa (job #2883648) | Cod sursa (job #2568631) | Cod sursa (job #2982543) | Cod sursa (job #1265719)
#include <fstream>
#define _MAX 17
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int n,m,a[_MAX][_MAX];
int get_sum(int );
int main()
{
int max,aux;
fin>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
fin>>a[i][j];
max = get_sum(0);
for(int i=1;i<(1u<<n);i++)
{
aux = get_sum(i);
if(max < aux)
max = aux;
}
fout<<max;
return 0;
}
int get_sum(int x)
{
int temp = 0,sc,mult;
for(int j=0;j<m;j++)
{
sc = 0;
for(int i=0;i<n;i++)
{
if(x&(1u<<i))
sc += a[i][j]*(-1);
else
sc += a[i][j];
}
if(sc<0)
sc *= -1;
temp += sc;
}
return temp;
}