Pagini recente » Cod sursa (job #704715) | Cod sursa (job #418959) | Cod sursa (job #956078) | Cod sursa (job #2642157) | Cod sursa (job #2138059)
#include <fstream>
#include<algorithm>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int n,m1,x,y;
int m[20][20];
int v[20];
int perm(int col)
{
int i;
for(i=1; i<=n; i++)
m[i][col]*=(-1);
}
int main()
{
int i,j;
int nr,sum,maxim=0;
cin>>n>>m1;
for(i=1; i<=n; i++)
{
for(j=1; j<=m1; j++)
cin>>m[i][j];
}
for(i=0; i<(1<<m1); i++)
{
for(j=1; j<=m1; j++)
if (i&(1<<(j-1)))
perm(j);
sum=0;
nr=0;
for(j=1; j<=n; j++)
{
sum=0;
for(int k=1; k<=m1; k++)
{
sum+=m[j][k];
}
if (sum<0)
nr=nr+sum*(-1);
else
nr=nr+sum;
}
maxim=max(maxim,nr);
for(j=1; j<=m1; j++)
if (i&(1<<(j-1)))
perm(j);
}
cout<<maxim;
return 0;
}