Pagini recente » Cod sursa (job #1074735) | Cod sursa (job #797635) | Cod sursa (job #1203796) | Cod sursa (job #3150004) | Cod sursa (job #1393095)
#include <iostream>
#include <fstream>
using namespace std;
int a[20][20],n,m;
int abs(int x){if(x>0)return x;return -x;}
int calc(int v)
{int col,rez=0,i,j;
for(i=1;i<=m;i++)
{col=0;
for(j=1;j<=n;j++)
if(1<<(j-1) & v)col+=a[j][i];
else col-=a[j][i];
rez+=abs(col);
}
return rez;
}
int main()
{int i,j,x;
ifstream fin("flip.in");
ofstream fout("flip.out");
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>a[i][j];
int sum=-29999;
for(i=0;i<=(1<<n)-1;i++)
{x=calc(i);
if(x>sum)sum=x;}
fout<<sum;
}